Class: GraphLab::Vertex

Inherits:
Object
  • Object
show all
Defined in:
lib/graphlab.rb

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(*args) ⇒ Vertex

Returns a new instance of Vertex.



350
351
352
353
354
355
356
357
358
359
 
# File 'lib/graphlab.rb', line 350

def initialize *args
     case args.size
  when 3
    init_valxy *args
  when 1
    init_val *args
  else
    error
  end
end

Instance Attribute Details

#adjList ⇒ Object

attribute that represents the node in a graph canvas



346
347
348
 
# File 'lib/graphlab.rb', line 346

def adjList
  @adjList
end

#value ⇒ Object

value and coordinate of vertex



342
343
344
 
# File 'lib/graphlab.rb', line 342

def value
  @value
end

#visited ⇒ Object

Returns the value of attribute visited.



347
348
349
 
# File 'lib/graphlab.rb', line 347

def visited
  @visited
end

#xcoord ⇒ Object

Returns the value of attribute xcoord.



343
344
345
 
# File 'lib/graphlab.rb', line 343

def xcoord
  @xcoord
end

#ycoord ⇒ Object

Returns the value of attribute ycoord.



344
345
346
 
# File 'lib/graphlab.rb', line 344

def ycoord
  @ycoord
end

Instance Method Details

#addEdge(vertex) ⇒ Object

to add edge to this vertex



416
417
418
419
420
 
# File 'lib/graphlab.rb', line 416

def addEdge(vertex)
  raise "Value must be a Vertex!" if vertex.class != GraphLab::Vertex
  raise "cannot add edge to itself" if vertex == self
  adjList << vertex
end

#deleteEdge(vertex) ⇒ Object 



422
423
424
425
 
# File 'lib/graphlab.rb', line 422

def deleteEdge(vertex)
  raise "Value must be a Vertex!" if vertex.class != GraphLab::Vertex
  adjList.delete(vertex)
end

#getAdjList ⇒ Object 



411
412
413
 
# File 'lib/graphlab.rb', line 411

def getAdjList()
  return self.adjList
end

#init_val(value) ⇒ Object 



374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
 
# File 'lib/graphlab.rb', line 374

def init_val(value)
  raise "Enter other value. Vertex with this value has been created!" if @@createdValues.include?(value)
  if(!@@createdValues.include?(value))
    @@createdValues << value
    @value = value
    @xcoord = rand(450)+30
    @ycoord = rand(450)+30
    coord = (xcoord.to_s + ycoord.to_s)
    #to avoid overlapping vertex coordinates in canvas

    while (@@position.include?(coord))
      puts "regenerate to avoid collision"
      @xcoord = rand(450)+30
      @ycoord = rand(450)+30
      coord = (xcoord.to_s + ycoord.to_s)
    end
    #@@position << coord

    #need to add more y coord and x coord

    a = 50
  
    x = @xcoord - a
    y = @ycoord - a
    for i in 0..100
      x = x + i          
      for j in 0..100
        y = y + j
        coord = (x.to_s + y.to_s)
        @@position << coord
      end
    end
    
      
    @adjList = Array.new
    @visited = false
  end
  return @value
end

#init_valxy(value, x, y) ⇒ Object 



361
362
363
364
365
366
367
368
369
370
371
372
 
# File 'lib/graphlab.rb', line 361

def init_valxy(value, x , y)
  raise "Enter other value. Vertex with this value has been created!" if @@createdValues.include?(value)
  if(!@@createdValues.include?(value))
    @@createdValues << value
    @value = value
    @xcoord = x
    @ycoord = y
    @adjList = Array.new
    @visited = false
  end
  return @value
end

#inspect ⇒ Object

return a string representation of the vertex



428
429
430
 
# File 'lib/graphlab.rb', line 428

def inspect
  return to_s
end

#isVisited? ⇒ Boolean

Returns:

  • (Boolean) 


441
442
443
 
# File 'lib/graphlab.rb', line 441

def isVisited?
  return @visited
end

#to_s ⇒ Object

returns a string representation of the vertex



434
435
436
437
438
439
 
# File 'lib/graphlab.rb', line 434

def to_s  
  s = value.to_s+" ";
  #s+= "("+xcoord.to_s+",";

  #s+= ycoord.to_s+")";

  return s;
end