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] &#