Home Sign Up Sign In
mikektext
V2EX  ›  问与答

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

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