Uploaded image for project: 'TinkerPop'
  1. TinkerPop
  2. TINKERPOP-1852

Recipe fails for highly meshed connected components

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Minor
    • Resolution: Won't Do
    • 3.3.0, 3.2.6
    • None
    • documentation
    • None
    • gremlin-console

    Description

      On the JanusGraph user list the connected-components recipe was shown to fail for a completely meshed component with a size of 35. The successive thread https://groups.google.com/forum/#!topic/janusgraph-users/NmwZyag1w2M shows a better solution, both as a mixed groovy-gremlin and a pure gremlin query (with the latter having slightly less well scaling behavior because of the required path computations).

      Attachments

        Issue Links

          is superceded by

          Improvement - An improvement or enhancement to an existing feature or task. TINKERPOP-1967 Add a connectedComponent() step

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Closed

          Activity

            People

              Unassigned Unassigned
              HadoopMarc Marc de Lignie
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: