袁家伟

摘要： 概念： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。 注：强联通分量仅仅是对有向图来说。 代码 阅读全文

摘要： 本文思想借助大佬：https://www.cnblogs.com/wkfvawl/p/9626163.html 定义： 如果图G（有向图或无向图）中所有边一次仅且一次行遍左右顶点的通路称为欧拉通路； 如果图G中所有边一次且仅且一次行遍所有定点的回路称作欧拉回路； 具有欧拉回路的图称为欧拉图，具有欧拉 阅读全文