[c++]Varför ska konstruktorn ta emot en array?

Vi snackar om konstruktorn till din matris-klass eller? I så fall låter det vettigt att skicka med en array av noder (städer) och antal städer i konstruktorn till den så att den kan skapas utifrån datan som du skickar med in. Detta troligtvis för att en matris alltid ska ha ett innehåll och inte ska kunna finnas / skapas tom.

Det går jättebra att göra en array av olika storlek "during runtime", dock med hjälp av dynamiska arrayer och pekare. Men jag antar att du inte lärt dig detta än.
För att skapa ett matris-objekt och använda konstruktorn skriver du bara (antar att din matris-klass heter Matris):
Matris m1(array, n);

Jaha, då förstår jag nog :P. Och du får inte ändra din Matris klass till att ta emot en dubbelpekare istället?
Om inte hade jag nog löst det genom följande:
String** cities; // Din dubbelpekare till array av dina städer
int nrOfCities;
String* temp = new String[nrOfcities]; // Då får du en enkelpekare till en array.
for(int i = 0; i < nrOfCities; i++)
{
temp[i] = *cities[i]; // Derefererar pekaren på cities. Krävs att klassen (string i detta fallet, så det är lungt) har copy-konstruktor.
}

Matris m1(*temp, nrOfCities); // Derefererar pekaren här igen för att säga att det är objektet vi vill skicka och inte pekaren.
delete temp;

Har inte testat det själv, men detta borde konvertera din dubbelpekare-array till en enkelpekare som blir inskickad till matris-klassen som en vanlig array.

Problemet var väll att din matris tar emot en vanlig array, men att du har en dubbel-pekare av dina städer? Nu kanske jag missförstod dig
Den koden jag skrev konverterar din dubbel-pekare array till en vanlig array så att du kan skicka in den till matrisen. Eller är det att skapa en matris av arrayen i konstruktorn som du behöver hjälp med?

cities[i] är ju en pekare till ett string objekt. Genom att skriva *cities[i] dereferar du pekaren och menar att du vill accessa objektet, och inte pekaren. Så temp-arrayen tilldelas objekten (som en vanlig array) och inte pekarna. Därför kan du senare dereferera temp med *temp också, för att skicka det objektet den pekar på (en vanlig array) in till konstruktorn.

Arrayen du skickar in till konstrukorn innehåller bara namn på städer va? Varje koppling mellan städer och avståndet på den kopplingen läggs till senare via funktionsanrop eller?
I så fall hade jag löst det genom att haft en array i matris-klassen som innehåller alla nodes, dvs en vanlig string array med namnen på alla städer (kopia av den du skickar in i konstruktorn). Sen hade jag även gett matris-klassen en 2d-array av typen int som lagrar alla kopplingar och då värden på kopplingarna.
Exempel:
nodes: string nodes = new String[nrOfNodes]
matris: int matrix = new int[nrOfNodes][nrOfNodes]

Så när du vill lägga till en koppling (avståndet) mellan 2 noder så skickar du in 2 strings samt en int för avståndet mellan dom 2. Matrisen skannar igen sin nodes array (städerna) och hittar på vilka positioner som dessa städer finns i arrayen. Sen använder den dom två positionerna för att lägga in avståndet i matrisen. matrix[pos1][pos2] = value och matrix[pos2][pos1] = value.
När du vill få reda på avstånden mellan 2 städer skickar du in 2 strings. Matrisen hittar positionerna för dessa i sin nodes array och hämtar sen avståndet via value = matrix[pos1][pos2];
Du vill dock fylla hela 2d arrayen med -1 tex. när du skapar den för att visa att det inte finns en koppling mellan dom två noderna.

String* nodes[nrOfNodes] är för att hålla koll på dom själva noderna. Denna behöver inte vara string utan kan vara av annan typ om det inte är strängar man vill ha i kolum och rad huvuden.
int** matrix är en int eftersom det är heltal du vill spara i matrisen (avståndet mellan städerna). Vill du ha med decimaler kan du göra en double** matrix istället. Och vill du spara några helt andra värden releterade till dina noder (städer) så gör du din matrix av den typen.
Så string* nodes är bara till för att innehålla etiketterna för raderna och kolumnerna. Int** matrix innehåller själva datan av matrisen. Och eftersom dom är lika stora (bredd/höjd på matrisen och bredden på nodes) så "mappas" innehållet i string* nodes perfekt mot innehållet i arrayen. Så positionen ett objekt har i string nodes arrayen är samma position det objektet har i din matris, både i bredd och längd.