Beefy Boxes and Bandwidth Generously Provided by pair Networks
We don't bite newbies here... much
 
PerlMonks  

Re: Sub set where all are connected

by bliako (Monsignor)
on Nov 22, 2019 at 17:33 UTC ( [id://11109073]=note: print w/replies, xml ) Need Help??


in reply to Sub set where all are connected

Perhaps you are looking for cliques in a Graph? Which are defined as the subset of nodes/items which are all connected to each other. Now this is a hard problem. Perl module maybe Graph::Clique if you know the size of clique you are looking for.

bw, bliako

Replies are listed 'Best First'.
Re^2: Sub set where all are connected
by ikegami (Patriarch) on Nov 23, 2019 at 01:03 UTC

    The find the largest cliques, one could use the following:

    Update: Nevermind, completely wrong.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://11109073]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others taking refuge in the Monastery: (3)
As of 2024-04-25 18:48 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found