摘要：拓扑排序的定义：把每个变量看成一个点，”小于“或者”先后“关系看成有向边，则我们得到一个有向图。这样我们的任务实际上是把一个图的所有节点排序，使每一条有向边的（u，v)对应的u都排在v之前，在图论中，我们称之为拓扑排序。不难发现，如果一个有向图里存在回路，则不存在拓扑排序（如果设置一个标志数组，我们... 阅读全文

摘要：一 七桥问题的结论：如果一个图是连通（无向图）的，且最多只有两个奇点（奇点数目为0或者2），则一定存在欧拉回路。如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止；如果奇点不存在，则可以在任意点出发，最终一定会回到该点。（路径不能重复）如果图是有向图，最多只能有两个点的入度不等于出度，而且必须... 阅读全文