# Reason for finding partial order of a graph

In a recent algorithms course we had to form a condensation graph and compute its reflexive-transitive closure to get a partial order. But it was never really explained why we would want to do that in a graph. I understand the gist of a condensation graph in that it highlights the strongly connected components, but what does the partial order give us that the original graph did not?

The algorithm implemented went like this:

1. Find strongly connected components (I used Tarjan)

2. Create condensation graph for the SCCs

3. Form reflexive-transitive closure of adjacency matrix (I used Warshall)

Doing that forms the partial order, but.... what advantage does finding the partial order give us?

One possible use: It lets you answer the question "is vertex $y$ reachable from vertex $x$?" in $O(1)$ time.
{"ft_lang_label":"__label__en","ft_lang_prob":0.95822966,"math_prob":0.8972674,"size":688,"snap":"2020-10-2020-16","text_gpt3_token_len":137,"char_repetition_ratio":0.12719299,"word_repetition_ratio":0.0,"special_character_ratio":0.18604651,"punctuation_ratio":0.088,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.97938704,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-04-04T09:50:35Z\",\"WARC-Record-ID\":\"<urn:uuid:b4528f8a-b221-476b-bd24-9a2d0c6bb306>\",\"Content-Length\":\"137754\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:27b77683-3dac-405c-9a11-3a24f4353dfe>\",\"WARC-Concurrent-To\":\"<urn:uuid:11313118-d542-442a-92bf-b8549deca400>\",\"WARC-IP-Address\":\"151.101.193.69\",\"WARC-Target-URI\":\"https://cs.stackexchange.com/questions/77924/reason-for-finding-partial-order-of-a-graph\",\"WARC-Payload-Digest\":\"sha1:E7NI6AGSNE5YXWOOVUBL6IOW2ITUW4B2\",\"WARC-Block-Digest\":\"sha1:YDRFQLMOKN75RGIP6NBXE4JOSTVJK7NJ\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-16/CC-MAIN-2020-16_segments_1585370521574.59_warc_CC-MAIN-20200404073139-20200404103139-00227.warc.gz\"}"}