Transitive closure in bidirected graphAmount of transitive relations on a finite setRevision Tracking GraphAre there any relations R of size 15 on the set 1, 2, 3, 4, 5, 6 such that R is both transitive and symmetric?How do you specify a link to a blind combinatorialist?Understanding relations when it's about $langlex,xrangle$ instead of $langlex,yrangle$What would make a function reflexive, transitive, and/or symmetric?In how many ways you can represent a graph ( data type )?Reflexive, symmetric and transitive closure of the following graphSpecial types of graph automorphismsHow to find the greatest and minimal element in the set of all transitive relations over $1,2,3,4$?

Multi tool use
Multi tool use

When a wind turbine does not produce enough electricity how does the power company compensate for the loss?

What can I do if someone tampers with my SSH public key?

Rationale to prefer local variables over instance variables?

How do we create new idioms and use them in a novel?

Does "Until when" sound natural for native speakers?

Why does cron require MTA for logging?

PTIJ: Why does only a Shor Tam ask at the Seder, and not a Shor Mu'ad?

Can I negotiate a patent idea for a raise, under French law?

Why do we say ‘pairwise disjoint’, rather than ‘disjoint’?

Can one live in the U.S. and not use a credit card?

Why restrict private health insurance?

What will happen if my luggage gets delayed?

Does an unused member variable take up memory?

Professor forcing me to attend a conference, I can't afford even with 50% funding

Can I use a violin G string for D?

Why is a very small peak with larger m/z not considered to be the molecular ion?

Windows Server Datacenter Edition - Unlimited Virtual Machines

Was it really inappropriate to write a pull request for the company I interviewed with?

Do I really need to have a scientific explanation for my premise?

Is it possible that a question has only two answers?

Can we track matter through time by looking at different depths in space?

Which situations would cause a company to ground or recall a aircraft series?

I reported the illegal activity of my boss to his boss. My boss found out. Now I am being punished. What should I do?

How to write a chaotic neutral protagonist and prevent my readers from thinking they are evil?



Transitive closure in bidirected graph


Amount of transitive relations on a finite setRevision Tracking GraphAre there any relations R of size 15 on the set 1, 2, 3, 4, 5, 6 such that R is both transitive and symmetric?How do you specify a link to a blind combinatorialist?Understanding relations when it's about $langlex,xrangle$ instead of $langlex,yrangle$What would make a function reflexive, transitive, and/or symmetric?In how many ways you can represent a graph ( data type )?Reflexive, symmetric and transitive closure of the following graphSpecial types of graph automorphismsHow to find the greatest and minimal element in the set of all transitive relations over $1,2,3,4$?













0












$begingroup$


I have big structure with data that relations with each other in my programm. I need to find all transitive relations for all items.
I duplicate all links and use transitive closure.
E.g.:



A --- B --- C
|
|
D


Instead using pairs [A-B, B-C, B-D], I should use pairs [A-B, B-A, B-C, C-B, B-D, D-B]. It's big problem for me becouse datas have very big size.
Is there any alghoritms allows get all relations for each elements of graph without duplicates links?










share|cite|improve this question







New contributor




ekiryuhin is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$
















    0












    $begingroup$


    I have big structure with data that relations with each other in my programm. I need to find all transitive relations for all items.
    I duplicate all links and use transitive closure.
    E.g.:



    A --- B --- C
    |
    |
    D


    Instead using pairs [A-B, B-C, B-D], I should use pairs [A-B, B-A, B-C, C-B, B-D, D-B]. It's big problem for me becouse datas have very big size.
    Is there any alghoritms allows get all relations for each elements of graph without duplicates links?










    share|cite|improve this question







    New contributor




    ekiryuhin is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.







    $endgroup$














      0












      0








      0





      $begingroup$


      I have big structure with data that relations with each other in my programm. I need to find all transitive relations for all items.
      I duplicate all links and use transitive closure.
      E.g.:



      A --- B --- C
      |
      |
      D


      Instead using pairs [A-B, B-C, B-D], I should use pairs [A-B, B-A, B-C, C-B, B-D, D-B]. It's big problem for me becouse datas have very big size.
      Is there any alghoritms allows get all relations for each elements of graph without duplicates links?










      share|cite|improve this question







      New contributor




      ekiryuhin is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.







      $endgroup$




      I have big structure with data that relations with each other in my programm. I need to find all transitive relations for all items.
      I duplicate all links and use transitive closure.
      E.g.:



      A --- B --- C
      |
      |
      D


      Instead using pairs [A-B, B-C, B-D], I should use pairs [A-B, B-A, B-C, C-B, B-D, D-B]. It's big problem for me becouse datas have very big size.
      Is there any alghoritms allows get all relations for each elements of graph without duplicates links?







      discrete-mathematics graph-theory relations






      share|cite|improve this question







      New contributor




      ekiryuhin is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      share|cite|improve this question







      New contributor




      ekiryuhin is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      share|cite|improve this question




      share|cite|improve this question






      New contributor




      ekiryuhin is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      asked yesterday









      ekiryuhinekiryuhin

      1




      1




      New contributor




      ekiryuhin is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      New contributor





      ekiryuhin is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      ekiryuhin is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.




















          0






          active

          oldest

          votes











          Your Answer





          StackExchange.ifUsing("editor", function ()
          return StackExchange.using("mathjaxEditing", function ()
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          );
          );
          , "mathjax-editing");

          StackExchange.ready(function()
          var channelOptions =
          tags: "".split(" "),
          id: "69"
          ;
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function()
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled)
          StackExchange.using("snippets", function()
          createEditor();
          );

          else
          createEditor();

          );

          function createEditor()
          StackExchange.prepareEditor(
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: true,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          imageUploader:
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          ,
          noCode: true, onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          );



          );






          ekiryuhin is a new contributor. Be nice, and check out our Code of Conduct.









          draft saved

          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3141019%2ftransitive-closure-in-bidirected-graph%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          ekiryuhin is a new contributor. Be nice, and check out our Code of Conduct.









          draft saved

          draft discarded


















          ekiryuhin is a new contributor. Be nice, and check out our Code of Conduct.












          ekiryuhin is a new contributor. Be nice, and check out our Code of Conduct.











          ekiryuhin is a new contributor. Be nice, and check out our Code of Conduct.














          Thanks for contributing an answer to Mathematics Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid


          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.

          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3141019%2ftransitive-closure-in-bidirected-graph%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          nyinCIOLFwKOKv Xwr,If4Z5Ozx lMf1wtk7Uv6lLfbUm,G7hh6yB3UpM7nL Iv7WauUq17LyJ
          2HDlTs if7SH8XedGM,2CI,H 79FprfsJLzDH5kLfhIluVOmeUIxthJLcTFBd9CLRvIUId7BIo8krOQ4hNje1m,PGpzw0Bjqp,ZY2OE

          Popular posts from this blog

          Football at the 1986 Brunei Merdeka Games Contents Teams Group stage Knockout stage References Navigation menu"Brunei Merdeka Games 1986".

          Solar Wings Breeze Design and development Specifications (Breeze) References Navigation menu1368-485X"Hang glider: Breeze (Solar Wings)"e

          Kathakali Contents Etymology and nomenclature History Repertoire Songs and musical instruments Traditional plays Styles: Sampradayam Training centers and awards Relationship to other dance forms See also Notes References External links Navigation menueThe Illustrated Encyclopedia of Hinduism: A-MSouth Asian Folklore: An EncyclopediaRoutledge International Encyclopedia of Women: Global Women's Issues and KnowledgeKathakali Dance-drama: Where Gods and Demons Come to PlayKathakali Dance-drama: Where Gods and Demons Come to PlayKathakali Dance-drama: Where Gods and Demons Come to Play10.1353/atj.2005.0004The Illustrated Encyclopedia of Hinduism: A-MEncyclopedia of HinduismKathakali Dance-drama: Where Gods and Demons Come to PlaySonic Liturgy: Ritual and Music in Hindu Tradition"The Mirror of Gesture"Kathakali Dance-drama: Where Gods and Demons Come to Play"Kathakali"Indian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceMedieval Indian Literature: An AnthologyThe Oxford Companion to Indian TheatreSouth Asian Folklore: An Encyclopedia : Afghanistan, Bangladesh, India, Nepal, Pakistan, Sri LankaThe Rise of Performance Studies: Rethinking Richard Schechner's Broad SpectrumIndian Theatre: Traditions of PerformanceModern Asian Theatre and Performance 1900-2000Critical Theory and PerformanceBetween Theater and AnthropologyKathakali603847011Indian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceBetween Theater and AnthropologyBetween Theater and AnthropologyNambeesan Smaraka AwardsArchivedThe Cambridge Guide to TheatreRoutledge International Encyclopedia of Women: Global Women's Issues and KnowledgeThe Garland Encyclopedia of World Music: South Asia : the Indian subcontinentThe Ethos of Noh: Actors and Their Art10.2307/1145740By Means of Performance: Intercultural Studies of Theatre and Ritual10.1017/s204912550000100xReconceiving the Renaissance: A Critical ReaderPerformance TheoryListening to Theatre: The Aural Dimension of Beijing Opera10.2307/1146013Kathakali: The Art of the Non-WorldlyOn KathakaliKathakali, the dance theatreThe Kathakali Complex: Performance & StructureKathakali Dance-Drama: Where Gods and Demons Come to Play10.1093/obo/9780195399318-0071Drama and Ritual of Early Hinduism"In the Shadow of Hollywood Orientalism: Authentic East Indian Dancing"10.1080/08949460490274013Sanskrit Play Production in Ancient IndiaIndian Music: History and StructureBharata, the Nāṭyaśāstra233639306Table of Contents2238067286469807Dance In Indian Painting10.2307/32047833204783Kathakali Dance-Theatre: A Visual Narrative of Sacred Indian MimeIndian Classical Dance: The Renaissance and BeyondKathakali: an indigenous art-form of Keralaeee