摘要: 有向图是否具有欧拉通路或回路的判定:欧拉通路:图连通;除2个端点外其余节点入度=出度;1个端点入度比出度大1;一个端点入度比出度小1 或 所有节点入度等于出度欧拉回路:图连通;所有节点入度等于出度#include#include#define MAX 27int in[MAX],out[MAX];i... 阅读全文
posted @ 2014-07-16 22:09 keyboard3 阅读(128) 评论(0) 推荐(0) 编辑