Beefy Boxes and Bandwidth Generously Provided by pair Networks
Clear questions and runnable code
get the best and fastest answer
 
PerlMonks  

Re: Graph in a terminal (ASCII - art)

by VinsWorldcom (Parson)
on Feb 12, 2018 at 19:12 UTC ( #1209016=note: print w/replies, xml ) Need Help??


in reply to Graph in a terminal (ASCII - art)

How about Graph::Easy?

use Graph::Easy; my $graph = Graph::Easy->new(); # I think I got all the edges added below? $graph->add_edge(1,2); $graph->add_edge(2,5); $graph->add_edge(5,6); $graph->add_edge(6,7); $graph->add_edge(7,8); $graph->add_edge(8,9); $graph->add_edge(9,11); $graph->add_edge(8,10); $graph->add_edge(10,11); $graph->add_edge(1,4); $graph->add_edge(4,5); $graph->add_edge(1,3); $graph->add_edge(3,5); $graph->add_edge(1,7); print $graph->as_ascii;

Output:

+-----------------------------+ | | | | | +-------------------+-------------------+ | | v v +---+ +---+ +---+ +---+ +---+ +---+ +---+ ++----+ +----+ | 4 | <-- | | --> | 2 | --> | 5 | --> | 6 | --> | 7 | --> | 8 | --> +| 10 | --> | 11 | +---+ | | +---+ +---+ +---+ +---+ +---+ ++----+ +----+ | | ^ ^ | + ^ | 1 | ------+ | | + | | | | v + | | | | +---+ + | | | | | 9 | ---- +-------------+ +---+ | +---+ | | | | v | +---+ | | 3 | ----------------+ +---+

UPDATE: Note Graph::Easy only *displays* graphs, it doesn't analyze them. To do graph analysis, you'll need Graph. Of course they use different object constructions, but fear not, Graph::Convert converts wonderfully between the two, so you can create, analyze and display graphs with these three modules (Graph, Graph::Easy, Graph::Convert) and they all depend on core modules - so no dependency spiral.

Replies are listed 'Best First'.
Re^2: Graph in a terminal (ASCII - art)
by johngg (Abbot) on Feb 13, 2018 at 18:15 UTC

    Thanks for the pointer the Graph::Easy, I'd not seen that before so just installed it. I'd already created a hash of edges from an AoA of the events but had no idea how to turn them into a graph as I don't have a computer science background. Once I had the module I initialised a graph and added the edges from the hash and printed the result. My output differs from yours in that you have two 1 -> 2 edges where I only have one. Reading the module documentation it may be that you did $graph->add_edge(1,2) twice, although it only appears once in the code you posted.

    use strict; use warnings; use 5.022; use Graph::Easy; say qq{Using Graph::Easy version $Graph::Easy::VERSION}; my @events = ( [ 1, 2, 5, 6, 7, 8, 9, 11 ], [ 1, 2, 5, 6, 7, 8, 10, 11 ], [ 1, 4, 5, 6, 7, 8, 9, 11 ], [ 1, 4, 5, 6, 7, 8, 10, 11 ], [ 1, 3, 5, 6, 7, 8, 9, 11 ], [ 1, 3, 5, 6, 7, 8, 10, 11 ], [ 1, 7, 8, 10, 11 ], ); my %edges; foreach my $event ( @events ) { foreach my $idx ( 1 .. $#{ $event } ) { $edges{ join q{ -> }, $event->[ $idx - 1 ], $event->[ $idx ] } + ++; } } say for map { unpack q{x8a*} } sort map { pack q{NNa*}, split( m{ -> } ), $_ } keys %edges; my $graph = Graph::Easy->new(); $graph->add_edge( split m{ -> } ) for keys %edges; print $graph->as_ascii();

    The output.

    Using Graph::Easy version 0.76 1 -> 2 1 -> 3 1 -> 4 1 -> 7 2 -> 5 3 -> 5 4 -> 5 5 -> 6 6 -> 7 7 -> 8 8 -> 9 8 -> 10 9 -> 11 10 -> 11 +-----------------------------+ | | | | | +-------------------+-------------------+ | | v v +---+ +---+ +---+ +---+ +---+ +---+ +---+ ++----+ +----+ | 4 | <-- | 1 | --> | 2 | --> | 5 | --> | 6 | --> | 7 | --> | 8 | --> +| 10 | --> | 11 | +---+ +---+ +---+ +---+ +---+ +---+ +---+ ++----+ +----+ | ^ | + ^ | | | + | v | v + | +---+ | +---+ + | | 3 | ----------------+ | 9 | ---- +-------------+ +---+ +---+

    If I change the graphing code to this I get output that matches yours.

    ... my $graph = Graph::Easy->new(); $graph->add_edge( split m{ -> } ) for keys %edges; $graph->add_edge( 1, 2 ); print $graph->as_ascii();

    I hope this is of interest.

    Cheers,

    JohnGG

Re^2: Graph in a terminal (ASCII - art)
by jahero (Monk) on Feb 19, 2018 at 08:33 UTC

    Beauty of Graph::Easy is that it plays well with Graphviz.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1209016]
help
Chatterbox?
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others taking refuge in the Monastery: (6)
As of 2018-04-23 06:36 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Notices?