Talk:Flow graph

Latest comment: 10 years ago by JMP EAX in topic Relation to term graph

Accessible pointed graph

edit

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

edit

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