Python-Programs/Graph.py at patch-1 · arryan231/Python-Programs · GitHub

23 lines (17 loc) · 501 Bytes

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

class graph:

def __init__(self,gdict=None):

if gdict is None:

gdict = []

self.gdict = gdict

# Get the keys of the dictionary

def getVertices(self):

return list(self.gdict.keys())

# Create the dictionary with graph elements

graph_elements = { "a" : ["b","c"],

"b" : ["a", "d"],

"c" : ["a", "d"],

"d" : ["e"],

"e" : ["d"]

}

g = graph(graph_elements)

print(g.getVertices())