为C中的图数据结构提供输入的最佳方法？

Question

我正在研究C中的基本图形实现（基于Adj List），以便我可以重新使用基本结构来解决所有图形相关的问题。

为了绘制一张图纸，我想要最好最简单的方法。 谈到我采取输入的方式，而不是如何去实施它！ :)

我应该做一个输入程序，首先要求所有的节点标签，然后要求所有的边缘将基于两个标签连接？

什么可能是一个好的和快速的出路？我想要一个简单的方法，让我在“输入”上花费更少的能量。

Answer 1

最好是去一个边列表的输入，

那是三胞胎，

源，目标，成本

这个程序可以用来填补调表和ADJ矩阵。

对于后者，您需要正确初始化Matrix，并设置一个约定来确定不存在的边。

Answer 2

这里你可以找到关于图形表示的细节：
Graph-internal-representaion
不过这里一些代码在C++和Java也给予，你可以很容易地转换为C代码。