Skip to main content

Adjacency list representation of directed graph in vb.net

Vb program for Adjacency list representation of directed graph. Here problem description and explanation.

' Include namespace system
Imports System 
'    Vb.net Program for 
'    Directed graph representation using adjacency list
Public Class AjlistNode 
    '  Vertices node key
    Public  id As Integer
    Public  [next] As AjlistNode
    
    Public Sub New(ByVal id As Integer)
        '  Set value of node key
        Me.id = id
        Me.next = Nothing
    
    End Sub

End Class
Public Class Vertices 
    Public  data As Integer
    Public  [next] As AjlistNode
    Public  last As AjlistNode
    Public Sub New(ByVal data As Integer)
        
        Me.data = data
        Me.next = Nothing
        Me.last = Nothing
    
    End Sub

End Class
public Class Graph 
    '  Number of Vertices
    Public  size As Integer
    Public  node As Vertices()
    
    Public Sub New(ByVal size As Integer)
        '  Set value
        Me.size = size
        Me.node = New Vertices(size){}
        Me.setData()
    
    End Sub
    '  Set initial node value
    
    Public Sub setData()
        if (Me.size <= 0) Then 
            Console.WriteLine(vbLf & "Empty Graph")
        Else 
            Dim index As Integer = 0
            While index < Me.size
                ' Set initial node value
                Me.node(index) = New Vertices(index)
            index+=1
            End While
        End IF

    
    End Sub
    '  Connect two nodes
    
    Public Sub connect(ByVal start As Integer, ByVal last As Integer)
        Dim edge As AjlistNode = New AjlistNode(last)
        if (Me.node(start).[next]  Is  Nothing) Then 
            Me.node(start).[next] = edge
        Else 
            '  Add edge at the end
            Me.node(start).last.[next] = edge
        End IF

        '  Get last edge 
        Me.node(start).last = edge
    
    End Sub
    '   Handling the request of adding new edge
    
    Public Sub addEdge(ByVal start As Integer, ByVal last As Integer)
        if (start >= 0 AndAlso start < Me.size AndAlso 
            last >= 0 AndAlso last < Me.size) Then 
            '  Safe connection
            Me.connect(start, last)
        Else 
            '  When invalid nodes
            Console.WriteLine(vbLf & "Here Something Wrong")
        End IF

    
    End Sub
    
    Public Sub printGraph()
        if (Me.size > 0) Then 
            '  Print graph ajlist Node value
            Dim index As Integer = 0
            While index < Me.size

                Console.Write( vbLf &"Adjacency list of vertex " +
                              index.ToString() + " :")
                Dim temp As AjlistNode = Me.node(index).[next]
                
                while (temp IsNot Nothing) 
                    '  Display graph node 
                    Console.Write("  " + Me.node(temp.id).data.ToString())
                    '  visit to next edge
                    temp = temp.[next]
                End While
            index+=1
            End While
        End If

    
    End Sub
    
    Public Shared Sub Main(ByVal args As String())
        '  5 implies the number of nodes in graph
        Dim g As Graph = New Graph(5)
        '  Connect node with an edge
        g.addEdge(0, 1)
        g.addEdge(1, 2)
        g.addEdge(1, 4)
        g.addEdge(2, 0)
        g.addEdge(2, 3)
        g.addEdge(4, 3)
        '  print graph element
        g.printGraph()
    
    End Sub

End Class

Output

Adjacency list of vertex 0 :  1
Adjacency list of vertex 1 :  2  4
Adjacency list of vertex 2 :  0  3
Adjacency list of vertex 3 :
Adjacency list of vertex 4 :  3




Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment