从边缘列表构造邻接列表?

时间:2016-04-10 01:47:08

标签: python-2.7 graph graph-algorithm

在图算法的上下文中,我们通常给出一个方便的图形表示(通常作为邻接列表或邻接矩阵)来操作。

我的问题是,从给定的所有边缘列表 构建邻接列表的有效方法是什么?

出于问题的目的,假设边是元组列表(如在python中),(a,b)表示从a到b的定向边缘。

0 个答案:

没有答案