34 lines
1.2 KiB
Plaintext
34 lines
1.2 KiB
Plaintext
Vad som ska göras
|
|
|
|
1. Huvudprogram som löser inmatning från användaren
|
|
|
|
* Ska läsa in grafen från kartfilen interagera med användaren och köra sökalgoritmen se punkt 3
|
|
* Efter start ska "origin" och "destination" efterfrågas
|
|
* Om de två noderna är sammanlänkade ska programmet meddela det
|
|
* Om "origin" och "destination" är samma anses de vara sammanlänkade
|
|
* Om "quit" skrivs ska programmet avslutas
|
|
* Om felaktig indata anges ska ett lämpligt felmeddelande skrivas ut
|
|
* Utskrifterna ska följa specifikiationen exakt och göras med printf()
|
|
|
|
'Enter origin and destination (quit to exit): '
|
|
|
|
* Om kart-filen inte har ett korrekt format ska programmet avslutas med exit(EXIT_FAILURE)
|
|
|
|
2. Uppbyggnad av implementationen av graph1/2
|
|
|
|
* Gränsytan finns beskriven i graph.h
|
|
* Läs noga info om graph_neighbours()
|
|
* Valfritt hur noderna representeras
|
|
* Två olika implementationer av graph ska göras
|
|
* graph.c
|
|
|
|
* Ska använda sig av array_2d internt
|
|
|
|
* graph2.c
|
|
|
|
* Valfri implementation men rekommenderat att använda fält av lista
|
|
|
|
3. Sorteringsalgoritm
|
|
|
|
* Två strängar anses lika om hjälpfunktionen bool nodes_are_equal returnerar true
|