Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming > #8199

Breadth first search or depth first search?

From Victor Porton <porton@narod.ru>
Newsgroups comp.programming
Subject Breadth first search or depth first search?
Date 2017-12-11 04:09 +0200
Organization Aioe.org NNTP Server
Message-ID <p0kpcd$r18$1@gioia.aioe.org> (permalink)

Show all headers | View raw


Small graph, need to check if two given nodes are connected.

Breadth first search or depth first search? (which of two is better?)

Or incidence matrix?

-- 
Victor Porton - http://portonvictor.org

Back to comp.programming | Previous | Next — Next in thread | Find similar | Unroll thread


Thread

Breadth first search or depth first search? Victor Porton <porton@narod.ru> - 2017-12-11 04:09 +0200
  Re: Breadth first search or depth first search? David Brown <david.brown@hesbynett.no> - 2017-12-11 11:17 +0100
  Re: Breadth first search or depth first search? Öö Tiib <ootiib@hot.ee> - 2017-12-11 14:30 -0800
    Re: Breadth first search or depth first search? Victor Porton <porton@narod.ru> - 2017-12-12 11:16 +0200
      Re: Breadth first search or depth first search? Öö Tiib <ootiib@hot.ee> - 2017-12-13 21:02 -0800

csiph-web