2018.8.13T2(Floyd,归并)
描述
线图 L(G)就和补图、对偶图上,都是关于图的运算符:它的输入输出都是一张带边权的无向图 G。
对于一张图 G=⟨V,E⟩,它的线图构造方式如下:
L(G) 有 |E| 个节点,每一个节点和 G 中的一条边对应。
L(G) 中第 u 个点和第 v 个点之间有边(u≠v) 当且仅当 G 中第 u 条边和第 v 条边有公共点。
L(G) 中连接 (u,v)) 的边的权值为G 中第 u,...
原创
2018-08-16 08:35:05 ·
137 阅读 ·
0 评论