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)

导航