|
#2
书生牛犊2017-04-18 07:12
参考http://www.
的论文，这算法本质上是一个无向图。做无向图的最短路算法所使用的数据结构无非就矩阵图和链表 在矩阵图和链表之间的抉择，主要取决于你所面对的图边数l多不多，顶点多不多。如果顶点n特别大，矩阵的空间消耗是nlogn.链表则只是l*2.不过链表在读写运算的时候肯定要比矩阵慢得多。  |
现有个课题，要求实现超立方体网络路由算法，问题是用什么结构体保存一个超立方体网络呢？（例如：10个结点的）或者有没有其他的方法？
目的是输入起始节点和目的结点，得出一个路由。现就是不知道这个初始网络模型用什么形式保存？
请大神有了解的讲讲思路