我正在研究C中的基本图形实现(基于Adj List),以便我可以重用基本结构来解决所有与图形相关的问题。
要绘制我在纸上绘制的图表,我想要最好和最简单的方法。 谈谈我接受输入的方式而不是我应该如何实现它! :)
我应该制作一个输入程序,首先要求所有节点标记,然后根据两个标签询问所有边缘的连接情况吗?
什么可以是一个好的和快速的出路?我想要一个简单的方法,让我在“输入”上花费更少的精力。
答案 0 :(得分:3)
最好是输入边缘列表,
是三胞胎,
来源,目的地,费用
此例程可用于填充Adj List和Adj Matrix。
使用后者,您需要正确初始化Matrix,并设置约定以确定不存在的边。
答案 1 :(得分:2)
在这里,您可以找到有关图表表示的详细信息:
Graph-internal-representaion
然而,这里还给出了c ++和java中的一些代码,您可以轻松地将其转换为C代码。