Results 1 to 2 of 2

Math Help - Digraph and linked list

  1. #1
    Newbie
    Joined
    Jun 2012
    From
    -
    Posts
    11

    Digraph and linked list

    Can anyone explain this? How to get head, tail, vert and next?

    Last edited by whyyie; June 17th 2012 at 07:55 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,504
    Thanks
    765

    Re: Digraph and linked list

    You should invest effort in getting the description of this graph representation. Guessing a definition is generally not the right kind of activity in mathematics/computer science.

    It seems that the ith elements of TAIL and HEAD arrays give, correspondingly, the tail and head of edge number i. Concerning VERT and NEXT, my guess is that the ith element of VERT is the number of some edge exiting from vertex #i, or 0 if no edge exists from i. The ith element of NEXT gives the number of the next edge exiting from the same vertex as edge #i, or 0 if there are no more edges.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Digraph+theorems
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: January 29th 2010, 04:02 AM
  2. Linked probabilities
    Posted in the Advanced Statistics Forum
    Replies: 6
    Last Post: May 27th 2009, 08:29 AM
  3. Coordinates of linked equidistant points on R3
    Posted in the Geometry Forum
    Replies: 0
    Last Post: April 29th 2009, 06:00 PM
  4. list of tables and list of figures
    Posted in the LaTeX Help Forum
    Replies: 0
    Last Post: January 26th 2008, 12:40 AM
  5. [SOLVED] Golden Number linked to 666
    Posted in the Math Challenge Problems Forum
    Replies: 2
    Last Post: April 30th 2005, 06:38 PM

Search Tags


/mathhelpforum @mathhelpforum