I'm stuck :( Post: 302140541

Sponsored Content

Top Forums Programming I'm stuck :( Post 302140541 by Legend986 on Sunday 14th of October 2007 12:52:29 AM

10-14-2007

Registered User

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

10 More Discussions You Might Find Interesting

1. UNIX for Advanced & Expert Users

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

2. Shell Programming and Scripting

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.

3. UNIX for Dummies Questions & Answers

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

4. UNIX for Dummies Questions & Answers

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

5. Shell Programming and Scripting

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

6. Shell Programming and Scripting

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

7. Linux

Stuck in pthread_cond_signal()

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

8. Homework & Coursework Questions

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

9. AIX

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

10. Debian

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

LEARN ABOUT DEBIAN

ql-set-cmd-timeout

ql-set-cmd-timeout(8)					       System Administration					     ql-set-cmd-timeout(8)

NAME

       ql-set-cmd-timeout - set the timeout on the devices connected to the QLogic FC HBA.

SYNOPSIS

       ql-set-cmd-timeout [OPTIONS]

DESCRIPTION

       QLogic Linux Set Device Timeout Utility

       This  utility allows you to set the timeout on the devices connected to the QLogic FC HBA.  This timeout value applies to the commands sent
       to the device. This can help when target devices take longer to execute a command, for example under heavy I/O. Setting	a  longer  timeout
       reduces the chance of the Linux SCSI mid-layer driver aborting the tasks after a timeout.

	      [DEFAULT]

	      Display timeout of devices connected to all HOSTs

	      [HOST]

	      Display timeout of devices connected to HOST

	      [HOST] [TARGET]

	      Display timeout of devices connected to a TARGET on HOST

	      [HOST] [TARGET] [TIMEOUT]

	      To set timeout on devices connected to a TARGET on HOST

       -h,  --help, ?
	      Prints this help message

       -i,  --interactive
	      Use this option to use the menu driven program

SEE ALSO

       ql-dynamic-tgt-lun-disc(8), ql-lun-state-online(8), ql-hba-snapshot(8)

Matthias Schmitz <;matthias@sigxcpu.org> 			    August 2008 					     ql-set-cmd-timeout(8)

10 More Discussions You Might Find Interesting

1. UNIX for Advanced & Expert Users

stuck....!

Discussion started by: moxxx68

2. Shell Programming and Scripting

Got stuck so plz help

Discussion started by: boris

3. UNIX for Dummies Questions & Answers

stuck and confused

Discussion started by: iago

4. UNIX for Dummies Questions & Answers

stuck with a script

Discussion started by: FOCKER