I'm stuck :(

I'm stuck :(
# 1
10-14-2007
I'm stuck :(

Suppose that I have some data:

12,30
12,45
2,3
7,8
3,9
30, 8
45,54
56,65

Where (a,b) indicates that a is connected to b. I want to get all connected nodes to one point. For instance, the output of the above
example should be something like:
Group 1
2,3
3,9
Group 2
12,30
12,45
30,8
7,8
Group 3
45,54
Group 4
56,65

The order is not important as long as the whole group stays together. Reason why they are grouped like that:

1. 2 is connected to 3 and 3 is connected to 9 and so we put all the three, i.e. 2,3,9 into one group.
2. 12 is connected to 45 and 12 is also connected to 30 so we put these in the same group but 30 is connected to 8 and 8 is connected to
7 so ultimately we put all these into the same group.
3. 45 and 54 are connected but not related to any other numbers so we put them into another group
4. 56 and 65 are connected but not related to any other numbers so we put them into another group

I am unable to figure out an algorithm for this. Can someone guide me?
 Legend986 View Public Profile for Legend986 Find all posts by Legend986
# 2
10-14-2007
I personally would do this as linked lists.
 porter View Public Profile for porter Find all posts by porter
# 3
10-14-2007
Thank you so much... Actually I was thinking of using linked lists in the beginning but then thought of applying some more graph theory principles. Inorder to be able to find the strongly connected components (which is what I desire), I need to transform this data into a bidirectional graph but I have no clue as to how this can be done...
 Legend986 View Public Profile for Legend986 Find all posts by Legend986
# 4
10-14-2007
Quote:
Originally Posted by Legend986
into a bidirectional graph
 porter View Public Profile for porter Find all posts by porter
# 5
10-14-2007
Yeah... I have access to Matlab... and I realized that I cannot do this using it... So I was just wondering how I could construct one for this type of data... Do I consider them as vertices or individual elements?
 Legend986 View Public Profile for Legend986 Find all posts by Legend986

Test Your Knowledge in Computers #273
Difficulty: Easy
In December 1939, Turing solved the essential part of the naval indicator system, which was easier and less complex than the indicator systems used by the other services.
True or False?

Stuck in BIOS

okay,i made a grave mistake in installing the base bare bones install of debian. here i have edited this from the original. this morning when i got home from work i did some searching and then just shut the system down via the mechanical off on switch. waited a few minutes and then restarted...

mget is stuck

Hi, below are the commands I use to get many gif files from /usr/local/images directory, the command just getting stuck at mget, nothing is moving cd /usr/local/images binary mget *.gif:wall: close quit

stuck on assignment

I was given this to do, Write a Shell script to automatically check that a specified user is logged in to the computer. The program should allow the person running the script to specify the name of the user to be checked, the frequency in seconds at which the script should check. If a...

4. Linux

I am developing a multi-threaded library that helps the transformation of messages between threads in different processes using shared memory. I am using the pthreads condition facility in order to synchronize access to the shared memory slots through which the messages are passed. My test...

I am stuck in my script

Hi All I have script that find 777 dir with specific extension like .php .Now after finding all 777 directory i will place in httpd.conf using a directory directive ,Now i was not do that,if directory entry exitst in httpd.conf then script ignor it dont show me at stdout else if it dont find...

help! im stuck..

I want to search for the line with the group name and add the user into the group. The file format is the same as /etc/group The code i wrote is egrep "^\$newGID" \$group >/dev/null FS=":" oldData=awk -F: '{print \$3}' newData= "\$oldData,\$newUser" sed -n \$4/\$newData \$group but a friend...

stuck with a script

Hi There I am pretty new to UNIX and have only been using it from a basic point of view,I now want to start using it and learning more , have got a whole lot of books and documentation from the web and am slowly learning.I have written a get script in windows :- lcd E:\MAIN\PRO\FILES\MAINDB...

stuck and confused

#!/bin/bash echo \$1 | cat - \$2 >> /tmp/\$\$ && mv /tmp/\$\$ \$2 im trying to get the first argument to go in the middle of the second argument which is a file, anyone any ideas. i have only managed to get it to go on the end or the front. been fiddling about with wc -l, i get the number of lines...

Got stuck so plz help

I'm having problem writing a shell script using bash that takes a file as an argument. The script should be able to determine what permissions the owner, group and everybody has for the file passed in. could anyone plz help me out.

stuck....!

I have been busy reading away on devices and filesystems and I am stuck on a particular subject matter.. I'm not understanding the concept behind mknod mkfifo makedev or related commands.. can anyone shed some light on the subject.! any feedback welcome! moxxx68