Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Thread Subject:
Generating Graphs, Graph theory package

Subject: Generating Graphs, Graph theory package

From: Erik L

Date: 19 Jan, 2011 17:17:05

Message: 1 of 5

Hi,

I need a package which can generate random graphs. I am using some graph theory concepts in my wireless network problems. If anybody has a clue, will be appreciated.

thanks

Erick.

Subject: Generating Graphs, Graph theory package

From: Sean de

Date: 19 Jan, 2011 18:35:05

Message: 2 of 5

"Erik L" wrote in message <ih76ah$llh$1@fred.mathworks.com>...
> Hi,
>
> I need a package which can generate random graphs. I am using some graph theory concepts in my wireless network problems. If anybody has a clue, will be appreciated.
>
> thanks
>
> Erick.

Here:
plot(rand(1,10),rand(1,10),'rp')

It's a random graph.

Subject: Generating Graphs, Graph theory package

From: Erik L

Date: 21 Jan, 2011 10:25:24

Message: 3 of 5


Hi,
thank you for your reply. I was basically looking for some code where i can generate graph topologies to be specific. For example i need a random graph/network toplogy generator which can generate nodes(vertices) and liks(edges) of the graph.

i need this toplogy further in my main work.

thanks
erik
"Sean de " <sean.dewolski@nospamplease.umit.maine.edu> wrote in message <ih7asp$kkr$1@fred.mathworks.com>...
> "Erik L" wrote in message <ih76ah$llh$1@fred.mathworks.com>...
> > Hi,
> >
> > I need a package which can generate random graphs. I am using some graph theory concepts in my wireless network problems. If anybody has a clue, will be appreciated.
> >
> > thanks
> >
> > Erick.
>
> Here:
> plot(rand(1,10),rand(1,10),'rp')
>
> It's a random graph.

Subject: Generating Graphs, Graph theory package

From: Lucio Cetto

Date: 21 Jan, 2011 15:47:05

Message: 4 of 5

n = 10
G = rand(n)<.2 & ~eye(n)
gplot(G,[sin((1:n)*2*pi/n)',cos((1:n)*2*pi/n)']),axis equal

view(biograph(G)) % "Bioinformatics Toolbox" needed for this line

HTH
Lucio

"Erik L" wrote in message <ih76ah$llh$1@fred.mathworks.com>...
> Hi,
>
> I need a package which can generate random graphs. I am using some graph theory concepts in my wireless network problems. If anybody has a clue, will be appreciated.
>
> thanks
>
> Erick.

Subject: Generating Graphs, Graph theory package

From: Brian Butler

Date: 20 Apr, 2011 19:34:05

Message: 5 of 5

> "Erik L" wrote in message <ih76ah$llh$1@fred.mathworks.com>...
> >
> > I need a package which can generate random graphs. I am using some graph theory concepts in my wireless network problems. If anybody has a clue, will be appreciated.

I've heard about nauty. Haven't tried it yet.
http://cs.anu.edu.au/~bdm/nauty/

"There is a small suite of programs called gtools included in the nauty package. For example, geng can generate non-isomorphic graphs very quickly. There are also generators for bipartite graphs, digraphs, and multigraphs. "

Tags for this Thread

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Contact us