Volevo creare un grafico simile a questo in C ++:
Quello che implementerò avrà più bordi e vertici, ma userà questo stile triangolare. Volevo creare qualcosa su cui avrei potuto eseguire vari algoritmi di ricerca per trovare percorsi più brevi verso i vertici selezionati (o il più lungo senza loop ecc.). È un grafico non ponderato per cominciare; tuttavia, stavo progettando di dare i pesi in futuro.
Ho avuto qualche problema con il modo in cui rappresentavo questo grafico per un paio di motivi: dato che voglio avere più vertici (forse 105 vertici), qualsiasi tipo di lista sarebbe noioso scrivere quali vertici sono connessi a in ogni oggetto (o c'è un modo per automatizzare l'assegnazione dei membri di un oggetto vertice che indica la connessione?). Inoltre, stavo trovando strano provare a implementarlo in un array 2d perché la matrice è di natura quadrata, e io mi occupo di triangoli; pensare alla ponderazione dei bordi e assegnare un valore tra due vertici ha reso ancora meno intuitivo un array.