1. This site uses cookies. By continuing to use this site, you are agreeing to our use of cookies. Learn More.

hea fahad here

Discussion in 'Meet and Greet' started by fahadsufiyan, Jan 10, 2007.

  1. fahadsufiyan

    fahadsufiyan New Member

    Joined:
    Jan 10, 2007
    Messages:
    3
    Likes Received:
    0
    Trophy Points:
    0
    hello to all experts,

    student here from chicago ,IL (doin my graduation)
     
  2. fahadsufiyan

    fahadsufiyan New Member

    Joined:
    Jan 10, 2007
    Messages:
    3
    Likes Received:
    0
    Trophy Points:
    0
    well this is fahad (19,student doin my gradution) from Chicago,IL.
    i have went through your posted programs and i really wonder at your passion n craze for programming.

    i was in need of a favour ,i will be thankful if you can please ,,

    i have a program where am fumbling ,can you please help me out at this point ,

    plz plz plz ,i will be obliged to you .

    Input format

    You should print a single prompt, which includes your name and ends with a newline character. The program will then read an integer, n, which is the number of nodes in the graph. The program will then read another integer, m, which is the number of edges in the graph. The program will then read 2m integers, between 0 and nāˆ’1, inclusive. The first integer of each pair will be the destination node for that edge. The second integer of the pair will be the source node for that edge. As each edge is input, it should be added to the adjacency matrix. Note that this is a directed graph, so that edge 0 ā†’ 2 can be in the graph while edge 2 ā†’ 0 can be absent from the graph. Note that the integers are in free format, which means that they may be divided into any number of lines. Do not attempt to parse each line, as that is unnecessary.

    Internal representation
    Your internal representation should be as an adjacency matrix of size n Ɨn. You can use an STL vector or allocate n pointers to n arrays of size n, but you can not declare a fixed two-dimensional array.

    Output format
    For each node in the graph, you should print one line. The first integer printed in that line will be the source node. Then print the set of destination nodes of all edges which start at that edge. Note that this set may be empty. Each set of destination nodes must be printed in decreasing order. You must print exactly one space between two integers on the same line. You must not print a space after the last integer and before the newline character which terminates this line. The lines must be printed in increasing order of source nodes.

    thanks in advance.

    regards
    fahad sufiyan.
     
  3. shabbir

    shabbir Administrator Staff Member

    Joined:
    Jul 12, 2004
    Messages:
    15,285
    Likes Received:
    364
    Trophy Points:
    83
    Welcome to the forum and regarding your query please let us know what you want rather than putting your complete assignment as a post.
     
  4. fahadsufiyan

    fahadsufiyan New Member

    Joined:
    Jan 10, 2007
    Messages:
    3
    Likes Received:
    0
    Trophy Points:
    0
    hello shabbir
    it ws the whole description that i made ,but i guess it ws in more detail ,coz i wanted to cover every part,
    ths is all about a directed Graph which is to be represented as an adjacency matrix.
    inputs are n(number of nodes) , m(no od edges) ,it should read every edge as a pair of integer,where the first integer is destination node of the edge and the second integer should be the source node (this is to be done using vectors.)
    after this part , the output to be displayed is given in the output section of my prev mail.plz wud yu mind goin thru that.

    thanks in advance.
    wish to hear a reply ASAP
    regards.
    fahad sufiyan.
     
  5. shabbir

    shabbir Administrator Staff Member

    Joined:
    Jul 12, 2004
    Messages:
    15,285
    Likes Received:
    364
    Trophy Points:
    83
    Do you wish us to do the complete assignment?
     

Share This Page