in polymake, the graph of a polytope is encoded as a sub-object of type Graph (like the one you can create with "new Graph(...)" in application graph), so the edges are listed with $p->GRAPH->EDGES; Similarly, you can get the adjacency matrix via $p->GRAPH->ADJACENCY; and the neighbors of ...