2015年8月25日
图算法（邻接矩阵）
摘要： 欧拉路径（u,v)是否存在： 对于连通无向图，u,v 顶点的度均为奇数，其他顶点的度均为偶数； 对于强连通有向图，其他顶点的出度==入度，u：出度==入度+1，v：入度==出度+1；欧拉回路是否存在： 对于连通无向图，所有顶点的度均为偶数； 对于强连通有向图，所有顶点的出度==入度；计算顶点... 阅读全文
posted @ 2015-08-25 15:38 湛雷冲 阅读(1204) 评论(0) 推荐(0) 编辑