I understand basic concept of Linked list. Just wanted to know what it is pointing to...

Yes Vertex corresponds to nodes in the graph.
I also understood that Vertex.Edge_Ptr points to the struct Edge(terminal).
Does it also mean that Vertex has no NEXT pointer ????