Program obliczający m.in. stopień grafu - od czego zacząć?

Witam,
Mam do napisania program w C, gdzie użytkownik podaje graf i otrzymuje informację o stopniu wszystkich wierzchołków oraz stopniu grafu. Po kolei użytkownik podaje wierzchołki, który z kim jest połączony a na końcu podaje informacje jak pisałem wcześniej. Nie wiem jak się do tego zabrać. jestem bardzo początkujący w C i byłbym mega wdzięczny za każdą pomoc. :)

1. Pokaż że coś zacząłeś i masz problem X -> pomożemy rozwiązać problem X
2. Nie masz nic to szukaj w google lub daj ogłoszenie w tym dziale https://4programmers.net/Forum/Og%C5%82oszenia_drobne nie jesteśmy instytucją charytatywną.

@lion137, @mr_jaro: najpierw trzeba dać gościowi szansę na napisanie czegokolwiek - skoro nawet nie wie jak zacząć to trudno żeby cokolwiek już miał. Jeśli chcecie pomóc to napiszcie pytaczowi w jaki sposób pobrać graf od użytkownika. Z resztą, czyli z obliczeniami i podaniem wyników, już da sobie radę - tego typu obliczenia można sobie wyszukać w sieci.

Drzewo pointerów.

zastanów się nad tym:

struct a {

	int val;
	struct a *next;

}