- 1

How to label vertices in undirected graph in java

I need to build a weighted Undirected graph. I'm having a hard time figuring out how to label the vertices in my graph with the corresponding weights. The vertices are label city names---> COLUMBUS,MIAMI,SAN FRANCISCO, HOUSTON, CHARLESTON. The weights are listed below COLUMBUS edges: Miami-52 , Charleston- 96, SAN FRANCISCO -108 CHARLESTON edges: Columbus, Houston-45 HOUSTON edges: SANFRANCISCO-75,Charleston MIAMI edges: Columbus Any suggestion on how to code the following ?

29th Oct 2020, 6:10 AM
Rubii4
Rubii4 - avatar
1 Réponse
0
// eg class Vertex { Vertex[] edges; } Vertex Columbus = new Vertex(), Miami = new Vertex(), SanFrancisco = new Vertex(), Houston = new Vertex(), Charleston = new Vertex(); { Columbus .edges = new Vertex[] {Miami, Charleston, SanFrancisco}; Miami .edges = new Vertex[] {Columbus}; SanFrancisco.edges = new Vertex[] {Columbus, Houston}; Houston .edges = new Vertex[] {SanFrancisco, Charleston}; Charleston .edges = new Vertex[] {Columbus, Houston}; } Vertex[] vertices = { Columbus, Miami, SanFrancisco, Houston, Charleston };
29th Oct 2020, 5:19 PM
zemiak