2014年5月29日

【算法与数据结构】图 -- 邻接表

摘要: /************************************************************************边(弧)结点--------------------------|adjvex | info | nextarc |-------------------... 阅读全文

posted @ 2014-05-29 21:23 崔好好 阅读(416) 评论(0) 推荐(0)

【算法与数据结构】图 -- 数组表示法

摘要: 图的数组表示法借助一个二维数组表示图,该二维数组的第i行,第j列的值表示从Node[i]到Node[j]:无向图(网):是否有边 / 权值,arr[i][j] == arr[j][i],无向图(网)的特性,矩阵关于对角线对称。有向图(网):是否有弧 / 权值。//图的数组表示法//最大顶点个数con... 阅读全文

posted @ 2014-05-29 21:19 崔好好 阅读(2123) 评论(0) 推荐(0)

导航