用了都说好的Python、Java双实现的Graph图数据结构的定义
'''
一个好用的Graph的定义
权重,from Node到to Node
【
weight,from ,to
[12, 2, 4];
[4, 2, 7]
....
】
好的定义已经帮你解决了很多问题,比如这个图的出度入度直接就可以求
python代码的图定义是我直接从下面的Java代码翻译过来的
'''
class Graph:
def __init__(self):
self.nodes={}
self.edges=set()
c
原创
2020-09-03 09:25:05 ·
220 阅读 ·
0 评论