图论环的算法

❶ 鍒ゆ柇缁椤畾镄勫浘鏄钖︽槸链夊悜镞犵幆锲1

鍒ゆ柇镞犲悜锲句腑鏄钖﹀瓨鍦ㄥ洖璺锛堢幆锛夌殑绠楁硶鎻忚堪
濡傛灉瀛桦湪锲炶矾锛屽垯蹇呭瓨鍦ㄤ竴涓瀛愬浘锛屾槸涓涓鐜璺銆傜幆璺涓镓链夐《镣圭殑搴>=2銆
绠楁硶锛
绗涓姝ワ细鍒犻櫎镓链夊害<=1镄勯《镣瑰强鐩稿叧镄勮竟锛屽苟灏嗗彟澶栦笌杩欎簺杈圭浉鍏崇殑鍏跺畠椤剁偣镄勫害鍑忎竴銆
绗浜屾ワ细灏嗗害鏁板彉涓1镄勯《镣规帓鍏ラ槦鍒楋纴骞朵粠璇ラ槦鍒椾腑鍙栧嚭涓涓椤剁偣閲嶅嶆ラや竴銆
濡傛灉链钖庤缮链夋湭鍒犻櫎椤剁偣锛屽垯瀛桦湪鐜锛屽惁鍒欐病链夌幆銆
链夊悜锲炬槸钖︽湁鐜镄勫垽瀹氱畻娉曪纴涓昏佹湁娣卞害浼桦厛鍜屾嫇镓戞帓搴2涓鏂规硶銆
𨰾撴墤鎺掑簭锛屽傛灉鑳藉熺敤𨰾撴墤鎺掑簭瀹屾垚瀵瑰浘涓镓链夎妭镣圭殑鎺掑簭镄勮瘽锛屽氨璇存槑杩欎釜锲句腑娌℃湁鐜锛岃屽傛灉涓嶈兘瀹屾垚锛屽垯璇存槑链夌幆銆

❷ 无向图中查找环的算法有哪些

比较直观的办法是，从初始结点 S 开始，用深度优先的方法遍历图的结点，如果在这个过程中，你遇到了一个先前就已经发现过的结点（假定它叫 V），说明存在一个环。
如果你想输出这个环，那么就从 V 沿路返回，直到又遇到 V，途中经过的所有结点就组成了这个环。

❸ c++判断有向图是否有环的算法

通常是用邻接矩阵来表示一个有向图。从图中的每一个点出发，用深度优先遍历的算法，如果能够回到出发点，图中就是有环的；如果每一个点都不能回到出发点，那么它就是无环的。