Skip to main content
Fig. 6 | Algorithms for Molecular Biology

Fig. 6

From: Heuristic shortest hyperpaths in cell signaling hypergraphs

Fig. 6

Generating all source-sink hyperpaths. Function AllHyperpaths, given source vertex s, sink vertex t, and hypergraph G, returns the set of all s,t-hyperpaths in G. It calls a function OneHyperpath that returns an s,t-hyperpath not containing any hyperedge from a specified set Out, and which returns the empty path if no such hyperpath exists

Back to article page