mikektext
V2EX  ›  问与答

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

  •  1
     
  •   mikektext · Jan 26, 2020 · 1374 views
    This topic created in 2488 days ago, the information mentioned may be changed or developed.
    有没有大神可以帮忙解答的(不需要代码)?非常感谢!!!
    mikektext
    mikektext
    OP
    Jan 26, 2020
    1
    有大佬能给解答的吗?多谢!!!
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2339 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 12:45 · PVG 20:45 · LAX 04:45 · JFK 07:45
    ♥ Do have faith in what you're doing.