473,226 Members | 1,671 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 /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/C++;.

SO IS THERE ANY ALGORITHM/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 15 '05 #1
2 1538
xeyder wrote:

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


http://www.ungerhu.com/jxh/clc.welcome.txt

--
pete
Nov 15 '05 #2
"xeyder" <xe****@gmail.com> writes:
I need help about graph theory ( network problems) ..

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

We discuss the C programming language here, not algorithms. You might
try comp.programming or one of the sci.math.* groups. Or, since it's
an assignment, consult your textbook or your instructor.

If you post some C code here, we can help you with it.
It is my assignment and I will code it in C/C++;.


C and C++ are two different (but related) languages. There is no
language called C/C++.

--
Keith Thompson (The_Other_Keith) ks***@mib.org <http://www.ghoti.net/~kst>
San Diego Supercomputer Center <*> <http://users.sdsc.edu/~kst>
We must do something. This is something. Therefore, we must do this.
Nov 15 '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: " We...
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...
1
isladogs
by: isladogs | last post by:
The next online meeting of the Access Europe User Group will be on Wednesday 6 Dec 2023 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, Mike...
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...
0
by: jianzs | last post by:
Introduction Cloud-native applications are conventionally identified as those designed and nurtured on cloud infrastructure. Such applications, rooted in cloud technologies, skillfully benefit from...
0
by: abbasky | last post by:
### Vandf component communication method one: data sharing ​ Vandf components can achieve data exchange through data sharing, state sharing, events, and other methods. Vandf's data exchange method...
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: fareedcanada | last post by:
Hello I am trying to split number on their count. suppose i have 121314151617 (12cnt) then number should be split like 12,13,14,15,16,17 and if 11314151617 (11cnt) then should be split like...
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...
1
by: davi5007 | last post by:
Hi, Basically, I am trying to automate a field named TraceabilityNo into a web page from an access form. I've got the serial held in the variable strSearchString. How can I get this into the...
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"....

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.