无向图的建立与遍历

[sharpliuhao]

哪个大神帮我建个图，感激不尽，要求是用c语言

[熊熊大叔]

你需要定义一个数据结构来描述这个图, 最简单的方式是关联矩阵数组

#define INF 0x7fffffff
int edge[6][6] =
{ {0, 800, 1000, INF, INF, 700},
  {800, 0, 60, 200, INF, INF},
  {1000, 60, 0, 300, 20, 50},
  {INF, 200, 300, 0, INF, INF},
  {INF, INF, 20, INF, 0, 20},
  {700, INF, 50, INF, 20, 0}
};

[derekrose]

http://www.indiastudychannel.com/resources/12983-C-Program-for-creation-adjacency-matrix.aspx 不要伸手

[sdu_sky]

使用邻接矩阵来表示啊。

[一起来玩玩呗]

邻接链表 邻接矩阵来存储

[gongheguoyingpai11]

http://blog.csdn.net/v_JULY_v/article/details/6111353