在 C 中为图形数据结构获取输入的最佳方法？答案

【问题标题】：Best way to take input for a graph Data Structure in C?在 C 中为图形数据结构获取输入的最佳方法？
【发布时间】：2011-02-14 09:29:56
【问题描述】：

我正在研究 C 中的基本图形实现（基于调整列表），以便我可以重用基本结构来解决所有与图形相关的问题。

要绘制我在纸上绘制的图表，我想要最好和最简单的方法。谈论我接受输入的方式，而不是我应该如何实施它！ :)

我是否应该创建一个输入例程，首先询问所有节点标签，然后根据两个标签询问要连接的所有边？

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

【问题讨论】：

【解决方案1】：

最好是输入边列表，

那是三胞胎，

来源、目的地、成本

此例程可用于填充 Adj List 和 Adj Matrix。

对于后者，您需要正确初始化矩阵并设置约定以确定不存在的边。

【讨论】：

【解决方案2】：

在这里您可以找到有关图形表示的详细信息：
Graph-internal-representaion
但是这里也给出了一些c++和java的代码，你可以很容易地转换成C代码。

【讨论】：