C中的图形数据结构实现

时间:2010-07-10 06:31:08

标签: c graph

我已经学习了图形数据结构的基础知识。现在我想实现可以在图形上执行的所有结构/算法/操作。

请分享一些有用的链接,其中我可以开始在C中实现图形实现。

2 个答案:

答案 0 :(得分:3)

adjacency listadjacency matrix是实现图表的两个最经典的替代方案。我不确定C中每个在线是否有很多例子,但here是邻接矩阵表示的一个例子。

答案 1 :(得分:0)

这本书The Algorithm Design Manual [PDF]有C代码实现图形。

有关图表和相关算法(DFS,Bellman-Ford等)的更全面的教科书Introduction to Algorithms(优秀)具有您可以实现的伪代码实现。

Alex提到的标准邻接列表或矩阵表示在两者中都有描述。

相关问题