图表及其作为边缘列表的表示

Question

我必须代表一个图表。 如何使用边缘列表完成此操作？实际上它的格式是什么？

Answer 1

假设您正在谈论邻接列表。 。

如果您有一个简单的三角形，顶点标有a，b和c，那么您可以使用以下内容：

a | b, c
b | a, c
c | a, b

根据实现语言，您可以使用例如Dictionary<string, List<string>>，其中键是顶点标签，值将是相邻顶点的列表。

同样请参阅Wikipedia。