小小陌上花开

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年6月6日

图的深度遍历和广度遍历
摘要： #include#include#define MAX_VERTEX_NUM 10typedef char VertexType;typedef struct ArcNode//边 { int adjvex; struct ArcNode *nextarc; in... 阅读全文
posted @ 2014-06-06 18:53 小小陌上花开 阅读(489) 评论(0) 推荐(0) 编辑

十字链表的方式实现在头部插入图中节点
摘要： #include#include#define MAX_VERTEX_NUM 20 typedef struct ArcBox{ int tailvex,headvex;//该弧的头和尾定点的位置 struct ArcBox *hlink,*tlink;//分别为弧头和弧尾相同的弧的链域 int *... 阅读全文
posted @ 2014-06-06 10:52 小小陌上花开 阅读(377) 评论(0) 推荐(0) 编辑