在C中获取图形数据结构的输入的最佳方法是什么?

时间:2011-02-14 09:29:57

标签: c data-structures graph input user-input

我正在研究C中的基本图形实现(基于Adj List),以便我可以重用基本结构来解决所有与图形相关的问题。

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

我应该制作一个输入程序,首先要求所有节点标记,然后根据两个标签询问所有边缘的连接情况吗?

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

2 个答案:

答案 0 :(得分:3)

最好是输入边缘列表,

是三胞胎,

来源,目的地,费用

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

使用后者,您需要正确初始化Matrix,并设置约定以确定不存在的边。

答案 1 :(得分:2)

在这里,您可以找到有关图表表示的详细信息:
Graph-internal-representaion
然而,这里还给出了c ++和java中的一些代码,您可以轻松地将其转换为C代码。