[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] DFS path for diplaying on plot

From: Gábor Csárdi
Subject: Re: [igraph] DFS path for diplaying on plot
Date: Wed, 14 May 2014 20:11:44 -0400

Hi, yes, I think if you just mark each edge that lead from a node to its father (if any), then you'll actually mark the edges visited along the DFS.


On Tue, May 13, 2014 at 3:42 PM, Skylar Lyon <address@hidden> wrote:
Hi all, new to iGraph, but loving it so far. Thanks to all who have helped contribute.

So I want to use the dfs function to provide me a path that I can then pass back to the graph for displaying edges in a plot.

It is easy enough to do with shortest path, since all ordered vertices conntect, example: http://horicky.blogspot.com/2012/04/basic-graph-analytics-using-igraph.html

But the output of the DFS gives an order that I can't use with E(graph, path=dfsPath) because it doesn't include backtracking nodes.

I thought maybe I could use father list somehow to specify edges instead of a path.

I'm new to R and iGraph, so I'm very much still learning. Thanks!

igraph-help mailing list

reply via email to

[Prev in Thread] Current Thread [Next in Thread]