Beefy Boxes and Bandwidth Generously Provided by pair Networks
Think about Loose Coupling
 
PerlMonks  

Re^3: Finding subgraphs induced by a set of given vertices.

by zing (Beadle)
on Oct 05, 2012 at 20:07 UTC ( #997538=note: print w/replies, xml ) Need Help??


in reply to Re^2: Finding subgraphs induced by a set of given vertices.
in thread Finding subgraphs induced by a set of given vertices.

I hope I was clear explaining my problem. Please let me know if you need any other information. Help me on his
  • Comment on Re^3: Finding subgraphs induced by a set of given vertices.

Replies are listed 'Best First'.
Re^4: Finding subgraphs induced by a set of given vertices.
by zing (Beadle) on Oct 06, 2012 at 08:24 UTC
    Guys the problem is like to check if an array is contained inside another array.
    perl -le '@x = qw(a b c d e f); @y = qw(a d f); $n = grep { $e = $_; not grep { $e =~ /\Q$_/i } @x } @y; print "Count of elements in (@y) that are NOT present in ( +@x) = $n" ' Count of elements in (a d f) that are NOT present in (a b c d e f) = 0
    So if the count is 0, you know that @y is a subset of @x and hence you want to return it from the "induced" subroutine. I hope this would even clear out the mess. Now can this be incorporated as a subroutine. The input will be DATA taken in as an array. The second array will hold the connected components.
    ____DATA_____ b c a a c d d e b e f g g d f h i g
    @Components
    a b c a b d c e f d g
    So I want to see if any row of @DATA is contained inside @Components. So the output expected is
    component 1 = a b c induced = b c a component = a b d c induced = b c a a c d component 3 = e f d g induced = e f g g d f

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://997538]
help
Chatterbox?
[erix]: [Lanx} not the last time but the one before (there have been two)
[LanX]: when did you move to Utrecht, you used to live in a windmill on a dyke walking around in wooden shoes. ..
[LanX]: ... did you lie to me? OO
erix wouldn't mind a nice old windmill to live in... Mueller/Miller/ Molenaar

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (11)
As of 2017-12-15 16:46 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    What programming language do you hate the most?




















    Results (439 votes). Check out past polls.

    Notices?