Results 1 to 1 of 1
  1. #1
    jetnor is offline Member
    Join Date
    Jan 2011
    Location
    London
    Posts
    17
    Rep Power
    0

    Default comparing Graphs and Comparing Matrix

    Hi Guys,

    I have made a program which builds 3 arc and node graphs.

    The first graph is the Ideal Graph which the other two are going to be compared to. I was wandering if there is a way of comparing similarity between two graphs ie How many of the vertices in graph 2 are similar to the vertices in graph 1.


    Alternative question:
    The graphs were drawn using a 2D array of 1 and 0 so if there is a way of comparing the 2D array for Graph 1 with the array for graph 2 instead than this would solve my problem.

    Just to make it a bit more clear:
    I have two 2Dimensional arrays like so
    double [][] MatrixOfOriginalGraph= {{1,1,1,1},
    {0,1,0,0},
    {0,0,1,0},
    {0,0,0,1}};
    double [][] MatrixToBeComparedWithOriginal= {{1,0,0,1},
    {0,1,1,0},
    {0,0,1,1},
    {0,0,0,1};

    The first array is used to draw the first graph and the second is used to draw the second graph. The first graph is basically a 4 node graph where the first node is connected to all the other nodes. The other nodes are not connected to each other. The second graph is mixed. I want to know how many of the nodes in vertices in graph two are the same as the ones in graph 1.


    Any help is appreciated greatly at this time when the deadline panic is kicking in.

    Thanks,
    jetnori.
    Last edited by jetnor; 03-27-2011 at 07:32 PM.

Similar Threads

  1. Picture comparing
    By xrust01 in forum Java Applets
    Replies: 0
    Last Post: 02-15-2011, 08:26 PM
  2. need in help in comparing Strings
    By jaq in forum New To Java
    Replies: 1
    Last Post: 11-25-2009, 01:06 PM
  3. comparing strings
    By diggitydoggz in forum New To Java
    Replies: 7
    Last Post: 12-23-2008, 04:40 AM
  4. comparing
    By Feng in forum New To Java
    Replies: 2
    Last Post: 11-23-2007, 09:40 AM
  5. Comparing JavaWebFrameworks
    By pegitha in forum Web Frameworks
    Replies: 1
    Last Post: 05-18-2007, 06:23 PM

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •