Mathematica 9 is now available
Student Support Forum
-----
Student Support Forum: 'Contracting vertices in a directed Graph' topicStudent Support Forum > General > Archives > "Contracting vertices in a directed Graph"

Next Comment >Help | Reply To Topic
Author Comment/Response
Yishai
10/04/08 10:52am

I am trying to contract all the vertices in a Strongly Connected Component of a directed graph.
Since I havwe found no function that contracts a group of vertices, I am attempting to use "Contract" to contract each pair of vertices. This gives wrong results:
Outgoing edges from the pair are inverted (become incoming) and other oddities.
* See attachment.

How can I contract vertices in a directed graph?

Attachment: contractBUG.JPG, URL: ,

Subject (listing for 'Contracting vertices in a directed Graph')
Author Date Posted
Contracting vertices in a directed Graph Yishai 10/04/08 10:52am
Re: Contracting vertices in a directed Graph yehuda ben-s... 10/07/08 01:56am
Next Comment >Help | Reply To Topic