EDIT: I'm sorry for confusing topic title, my thoughts were somewhere else :)(adsbygoogle = window.adsbygoogle || []).push({});

Hello to all,

I'm going to write program which will be finding all strongly connected components of hypergraph.

Strongly connected component is such connected maximal subhypergraph that there exists bidirectional path between each two points contained in it.

Well, is there any algorithm solving this? I found few articles mentioning Tarjan's algorithm, could it be used for such problem?

Thank you.

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Algorithm for finding optimal boolean formula

Loading...

Similar Threads for Algorithm finding optimal | Date |
---|---|

C/++/# Finding duplicates algorithm | Jan 20, 2018 |

C/++/# Is there an easy way to find ints i,j,k satisfying i*j=k^2? | May 19, 2017 |

C/++/# Algorithm to find the smallest substring containing a set of... | Aug 13, 2016 |

C/++/# Finding all the "move combinations" to partition an array | Jul 31, 2016 |

Is there any algorithm to find coincidences between 2 lists? | Jan 19, 2016 |

**Physics Forums - The Fusion of Science and Community**