我一直在阅读图形算法,这在伪代码中非常有意义。 然而,用C语言实现它们已经提出了一些我似乎无法轻易解决的问题;
如此多的图算法依赖于色度或分配给真实和/或边缘的其他特殊属性..但是如何在内部算法中实现(即不必对其进行更改)图表表示(这是一种邻接表的形式))?
这里的主要问题源于这样一个事实:当我通过邻接列表遍历图形时,它们引用的顶点不包含与我创建的用于保存属性的任何辅助数据结构的链接!因此导致必须执行额外的搜索,这可能会改变某些算法的计算复杂性
我确信其他人在C中遇到过这个问题并想出了一个聪明的方法......