Skip to main content

Python : Simple graph implementation






class Graph:
   
    def __init__(self):
        self.list_edge = {}
        self.list_vertex = {}
       
    def add_node(self,node):
        self.list_vertex[node] = True

    def add_edge(self,node,nodenext):
        try :
            self.list_edge[node].append(nodenext)
        except :
            self.list_edge[node] = []
            self.list_edge[node].append(nodenext)
        try :
            self.list_edge[nodenext].append(node)
        except :
            self.list_edge[nodenext] = []
            self.list_edge[nodenext].append(node)
   
    def neighbors(self,node):
        try :
            return self.list_edge[node]
        except :
            return []
   
    def nodes(self):
        return self.list_vertex.keys()
   
if __name__ == "__main__":
    G = Graph()
    G.add_node(1)
    G.add_node(2)
    G.add_node(3)
    G.add_node(4)
    G.add_node(5)
   
    G.add_edge(1,2)
    G.add_edge(2,3)
    G.add_edge(3,4)
    G.add_edge(1,4)
    print G.neighbors(1)
    print G.nodes()

Comments

Popular posts from this blog

UNIX : How to get record count from zipped file

Sometimes we may need to get records count from file . For that we can use wc -l , command with file name. In some situation the file will be in compressed format . wc -l will not directly work with zipped files . In this case we can do zcat the file and pipe the word count command with it. Example : Let say we have a file cricketData.dat.gz To get word count from the file use : zcat cricketData.dat.gz | wc -l This will give the record count.

Excel : How to pad zeros

Today I got a requirement to format the number in excel cell - to left pad number with zeros.i find the following function very useful to do it. In case one to make the number left padded with "0" s give the formula =TEXT(A1,"0000") In case two even more enhanced form to make it left padded with "0" and add two decimal places give the formula as =TEXT(A2,"0000.00")

Scala

Scala is a object oriented functional type programing language. All variables declared in scala is considered as objects.