
面试题
gaopeiliang
这个作者很懒,什么都没留下…
展开
-
数据结构 - 图的数组存储
typedef struct ArcCell{ VRType adj; //顶点关系类型,无权图 1和0 , 有权图 相应权值 InfoType *info; // 该弧相关信息指针 }ArcCell, AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct { VertexT原创 2015-06-24 10:11:55 · 1663 阅读 · 0 评论 -
图的深度优先遍历 DFS
图的数组存储,深度优先遍历原创 2015-07-15 10:09:09 · 627 阅读 · 0 评论 -
BFS
BFS 图的广度遍历原创 2015-08-07 15:58:58 · 512 阅读 · 0 评论 -
Dijkstra
最短路径 dijkstra原创 2015-08-10 14:30:46 · 536 阅读 · 0 评论 -
链式队列
链式队列 简单实现原创 2015-08-06 16:42:50 · 411 阅读 · 0 评论 -
数组队列
队列 循环数组简单实现原创 2015-08-06 16:49:48 · 465 阅读 · 0 评论