Jump to content

Talk:Flow graph

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by JMP EAX (talk | contribs) at 13:47, 23 July 2014 (does that bot ever get fixed?). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Thanks to David Eppstein for adding this to "see also". Obviously this is the same notion as flow graph (unless flow graph is restricted to one sink/exit), but it seems no RS has made this observation. Searching for the terms together I found absolutely nothing useful... JMP EAX (talk) 12:21, 23 July 2014 (UTC)[reply]

Relation to term graph

There is actually a paper, doi:10.1007/BFb0015447, which uses both concepts, but it calls a flow graph a rooted directed graph. As noted in our article on accessible pointed graph, rooted directed graph is sometimes used to mean there is also path to every node, but in other papers it's not used this way. JMP EAX (talk) 13:42, 23 July 2014 (UTC)[reply]