473,226 Members | 1,301 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,226 software developers and data experts.

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 1739
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 thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

0
by: abcd | last post by:
kutthaense Secretary Djetvedehald H. Rumsfeld legai predicted eventual vicmadhlary in Iraq mariyu Afghmadhlaistmadhla, kaani jetvedehly after "a ljetvedehg, hard slog," mariyu vede legai pressed...
11
by: Bart Nessux | last post by:
Howdy, Below is a script that I'm using to try and count the number of HTTP servers within a company's private network. There are 65,536 possible hosts that may have HTTP servers on them. Any...
3
by: Abhas | last post by:
> > Hi, this is Abhas, > > I had made a video library program in C++, but was facing a problem. > > After entering 12 movies, i cannot enter any more movies. > > Something gibberish comes instead....
3
by: ChrisWinterscheid | last post by:
We are running DB2 8.1 on AIX 5.2. DB2level shows: DB21085I Instance "db2inst1" uses "32" bits and DB2 code release "SQL08016" with level identifier "02070106". Informational tokens are "DB2...
2
by: xeyder | last post by:
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: "...
33
by: aaron | last post by:
I have a question in my class.. hoping to get some help I need to create a program that will print firstName middleName lastName then their initials User will input: John Smith Doe Output:...
8
by: Mr. SweatyFinger | last post by:
where have they all gone. alt.suicide? alt.findContol.then.slit.your.own.throat?
1
by: chanshaw | last post by:
Alright here is the issue: We have a corperate network which all professors can use, and then we have a student network for the students. Now we bought a software that allows remote monitoring of...
0
by: VivesProcSPL | last post by:
Obviously, one of the original purposes of SQL is to make data query processing easy. The language uses many English-like terms and syntax in an effort to make it easy to learn, particularly for...
3
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 3 Jan 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). For other local times, please check World Time Buddy In...
2
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 7 Feb 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:30 (7.30PM). In this month's session, the creator of the excellent VBE...
0
by: stefan129 | last post by:
Hey forum members, I'm exploring options for SSL certificates for multiple domains. Has anyone had experience with multi-domain SSL certificates? Any recommendations on reliable providers or specific...
0
Git
by: egorbl4 | last post by:
Скачал я git, хотел начать настройку, а там вылезло вот это Что это? Что мне с этим делать? ...
0
by: MeoLessi9 | last post by:
I have VirtualBox installed on Windows 11 and now I would like to install Kali on a virtual machine. However, on the official website, I see two options: "Installer images" and "Virtual machines"....
0
by: DolphinDB | last post by:
The formulas of 101 quantitative trading alphas used by WorldQuant were presented in the paper 101 Formulaic Alphas. However, some formulas are complex, leading to challenges in calculation. Take...
0
by: DolphinDB | last post by:
Tired of spending countless mintues downsampling your data? Look no further! In this article, you’ll learn how to efficiently downsample 6.48 billion high-frequency records to 61 million...
0
by: Aftab Ahmad | last post by:
So, I have written a code for a cmd called "Send WhatsApp Message" to open and send WhatsApp messaage. The code is given below. Dim IE As Object Set IE =...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.