Edgar Cabral

Olá pessoal, alguém pode me ajudar na elaboração de um código que manipula grafos? Seria mais ou menos assim: O problema consiste em receber uma entrada .txt no formato: p edge [total de vértices] [total de aresta] e v1 v2 e v1 v2 . . . e gerar uma saída parecida, porém removendo os vizinhos dos vértices com grau 1. "p edge" para dizer que ali começa a primeira linha, "e" significa o início do grafo. Por exemplo: Entrada: p edge 5 6 e 1 2 e 1 3 e 2 3 e 2 4 e 2 5 e 3 5 Visualmente: Entrada.png Saída (executando o código 1 vez): p Vértices na cobertura: 1 p Arestas removidas: 4 p grafo restante: p edge 3 2 e 1 3 e 3 5 e 4 // representa neste exemplo um vértice isolado Visualmente: Saida.png Não estou conseguindo usar uma lista de adjacência que lê a entrada e já armazena o valor do grau de cada vértices para assim ajudar na atualização das remoções dos vértices de grau 1. Alguém que entendeu, poderia me ajudar? Obrigado.