C中的图形数据结构实现

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

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

邻接列表和邻接矩阵是实现图形的两个最经典的替代方案。 我不确定在C中是否有很多在线示例,但这里有一个用于邻接矩阵表示。

书中的算法设计手册 [PDF]有实现图形的C代码。

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

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