python 邻接表实现有向图

python 邻接表实现有向图

事实上，用c++实现邻接表实在是太烦了，用链表实现，不同类的指针。索性用python随手写一个，用的是字典。
顺便加了bfs与dfs

看一下输入

【输入形式】
每一组第一行有两个数n、m表示n个顶点，m条有向边。
输入顶点信息，并用空格隔开，顶点信息以大写字母表示
接下来有m行，每行三个数u、v、w代表权值为w的一条由u到v的有向边
注意： 2<=n<=10，n<m<=10，w为正整数，输入保证没有自环

class graph():
    def __init__(self):
        self.g={
   } #字典

    def realize_matrix(self,edge):
        for i in edge:
            start, end, weight = i[0], i[1], int(i[2])
            if start not in self.g.keys():
                self.g[start] &#