Home Sign Up Sign In
mikektext
V2EX  ›  问与答

请问有没有一种 O(V+E)的算法可以判断给定的邻接链表是否存在任何平行边？（判断这个 graph 是否属于多重图）

  •  1      
  •   mikektext · Jan 26, 2020 · 1127 views
    This topic created in 2361 days ago, the information mentioned may be changed or developed.
    有没有大神可以帮忙解答的（不需要代码）？非常感谢！！！
  • 邻接链
  • Graph
  • 判断
  • 给定
    1 replies
    mikektext
        1
    mikektext  
    OP
       Jan 26, 2020
    有大佬能给解答的吗？多谢！！！
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   901 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 36ms · UTC 21:27 · PVG 05:27 · LAX 14:27 · JFK 17:27
    ♥ Do have faith in what you're doing.