Thread Subject:

Generating Graphs, Graph theory package

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.

"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.

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.

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.

> "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. "