469,282 Members | 2,034 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 469,282 developers. It's quick & easy.

Help about Graphy Theory and Communication Networks /C++ plz..

Hi everyone..
I need help about graph theory ( network problems) ..

I have below problem . Does anyone know any existence algorithms or
solutions to this problem ??

The Problems is:
" We can use graphs to represent a communication network. In such
graphs, the vertices
represent communication stations and the edges represent communication
links. Critical points are the vertices whose failure will result in
the network
becoming disconnected. Similarly, critical links are the edges whose
failure will result a
loss of communication. Sub components are the graphs which don't
contain no critical
points.

In this experiment, you are supposed to develop a program that
generates graph structure
of a communication network given and implements some graph algorithms
which help
managing the network.
For the given a communication network as an undirected graph G(V,E),
write a program
that will do the following :
a) Find all critical points in G.
b) Find all critical edges in G.
c) Find the sub components in G. "

It is my assignment and I will code it in C++.

SO IS THERE ANY ALGORITHM/CODE/SOLUTION WAY for this problem..
I am new to graph theory and this kind of maths..it is discrete maths
problem I think ,
Anyone has any idea?
Plz help..
Thanks in Advance..
Xeyder

Nov 22 '05 #1
2 1591
xeyder wrote:
Hi everyone..
I need help about graph theory ( network problems) ..

I have below problem . Does anyone know any existence algorithms or
solutions to this problem ?? [assignment snipped] It is my assignment and I will code it in C++.

SO IS THERE ANY ALGORITHM/CODE/SOLUTION WAY for this problem..


I am sure there is. It just happens to be off topic here.

Your best bet with this assignment is to

a) ask for help with the algorithmic aspect in a general programing
newsgroup or a math forum, and

b) come back to this place when you run into coding problems that
are (1) related to standard C++ and (2) not related to compiler /
platform / library specific quirks.
Best

Kai-Uwe Bux

Nov 22 '05 #2

"xeyder" <xe****@gmail.com> wrote in message
news:11*********************@g14g2000cwa.googlegro ups.com...
Hi everyone..
I need help about graph theory ( network problems) ..

I have below problem . Does anyone know any existence algorithms or
solutions to this problem ??

The Problems is:
" We can use graphs to represent a communication network. In such
graphs, the vertices
represent communication stations and the edges represent communication
links. Critical points are the vertices whose failure will result in
the network
becoming disconnected. Similarly, critical links are the edges whose
failure will result a
loss of communication. Sub components are the graphs which don't
contain no critical
points.

In this experiment, you are supposed to develop a program that
generates graph structure
of a communication network given and implements some graph algorithms
which help
managing the network.
For the given a communication network as an undirected graph G(V,E),
write a program
that will do the following :
a) Find all critical points in G.
b) Find all critical edges in G.
c) Find the sub components in G. "

It is my assignment and I will code it in C++.

SO IS THERE ANY ALGORITHM/CODE/SOLUTION WAY for this problem..
I am new to graph theory and this kind of maths..it is discrete maths
problem I think ,
Anyone has any idea?
Plz help..
Thanks in Advance..
Xeyder

This is a classical algorithm, you should be able to find something on the
web if you
search for critical points or articulalation points.

Nov 22 '05 #3

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

reply views Thread by abcd | last post: by
11 posts views Thread by Bart Nessux | last post: by
3 posts views Thread by Abhas | last post: by
3 posts views Thread by ChrisWinterscheid | last post: by
33 posts views Thread by aaron | last post: by
1 post views Thread by CARIGAR | last post: by
reply views Thread by zhoujie | last post: by
reply views Thread by suresh191 | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.