Home Sign Up Sign In
mikektext
V2EX  ›  问与答

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

  •  1      
  •   mikektext · Jan 26, 2020 · 1065 views
    This topic created in 2324 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   ·   2869 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 03:44 · PVG 11:44 · LAX 20:44 · JFK 23:44
    ♥ Do have faith in what you're doing.