Graphs
1234567891011121314151617181920212223242526272829303132333435363738394041
class graph:
def __init__(self):
self.nodes = 0
self.adjacentList = dict()
def addVertex(self,node):
self.adjacentList[node] = []
self.nodes+=1
def addEdge(self, node1, node2):
for i in self.adjacentList.keys():
if i == node1:
self.adjacentList[i].append(node2)
for i in self.adjacentList.keys():
if i == node2:
self.adjacentList[i].append(node1)
def showGraph(self):
print(self.adjacentList)
if __name__ == '__main__':
myGraph = graph()
myGraph.addVertex('0')
myGraph.addVertex('1')
myGraph.addVertex('2')
myGraph.addVertex('3')
myGraph.addVertex('4')
myGraph.addVertex('5')
myGraph.addVertex('6')
myGraph.addEdge('3', '1')
myGraph.addEdge('3', '4')
myGraph.addEdge('4', '2')
myGraph.addEdge('4', '5')
myGraph.addEdge('1', '2')
myGraph.addEdge('1', '0')
myGraph.addEdge('0', '2')
myGraph.addEdge('6', '5')
myGraph.showGraph()
Python
INFO