JavaScript formatted adjacency list of US states (for use in simple graph algorithm coding tests)
Formatted as a JS-ready, paste-able list, original list found here in plain text.
Array of objects:
var states = [
{'name' :'AK', 'neighbors' : []},
{'name' :'AL', 'neighbors' : ['MS','TN','GA','FL']},
{'name' :'AR', 'neighbors' : ['MO','TN','MS','LA','TX','OK']},
{'name' :'AZ', 'neighbors' : ['CA','NV','UT','CO','NM']},
{'name' :'CA', 'neighbors' : ['OR','NV','AZ']},
{'name' :'CO', 'neighbors' : ['WY','NE','KS','OK','NM','AZ','UT']},
{'name' :'CT', 'neighbors' : ['NY','MA','RI']},
{'name' :'DC', 'neighbors' : ['MD','VA']},
{'name' :'DE', 'neighbors' : ['MD','PA','NJ']},
{'name' :'FL', 'neighbors' : ['AL','GA']},
{'name' :'GA', 'neighbors' : ['FL','AL','TN','NC','SC']},
{'name' :'HI', 'neighbors' : []},
{'name' :'IA', 'neighbors' : ['MN','WI','IL','MO','NE','SD']},
{'name' :'ID', 'neighbors' : ['MT','WY','UT','NV','OR','WA']},
{'name' :'IL', 'neighbors' : ['IN','KY','MO','IA','WI']},
{'name' :'IN', 'neighbors' : ['MI','OH','KY','IL']},
{'name' :'KS', 'neighbors' : ['NE','MO','OK','CO']},
{'name' :'KY', 'neighbors' : ['IN','OH','WV','VA','TN','MO','IL']},
{'name' :'LA', 'neighbors' : ['TX','AR','MS']},
{'name' :'MA', 'neighbors' : ['RI','CT','NY','NH','VT']},
{'name' :'MD', 'neighbors' : ['VA','WV','PA','DC','DE']},
{'name' :'ME', 'neighbors' : ['NH']},
{'name' :'MI', 'neighbors' : ['WI','IN','OH']},
{'name' :'MN', 'neighbors' : ['WI','IA','SD','ND']},
{'name' :'MO', 'neighbors' : ['IA','IL','KY','TN','AR','OK','KS','NE']},
{'name' :'MS', 'neighbors' : ['LA','AR','TN','AL']},
{'name' :'MT', 'neighbors' : ['ND','SD','WY','ID']},
{'name' :'NC', 'neighbors' : ['VA','TN','GA','SC']},
{'name' :'ND', 'neighbors' : ['MN','SD','MT']},
{'name' :'NE', 'neighbors' : ['SD','IA','MO','KS','CO','WY']},
{'name' :'NH', 'neighbors' : ['VT','ME','MA']},
{'name' :'NJ', 'neighbors' : ['DE','PA','NY']},
{'name' :'NM', 'neighbors' : ['AZ','UT','CO','OK','TX']},
{'name' :'NV', 'neighbors' : ['ID','UT','AZ','CA','OR']},
{'name' :'NY', 'neighbors' : ['NJ','PA','VT','MA','CT']},
{'name' :'OH', 'neighbors' : ['PA','WV','KY','IN','MI']},
{'name' :'OK', 'neighbors' : ['KS','MO','AR','TX','NM','CO']},
{'name' :'OR', 'neighbors' : ['CA','NV','ID','WA']},
{'name' :'PA', 'neighbors' : ['NY','NJ','DE','MD','WV','OH']},
{'name' :'RI', 'neighbors' : ['CT','MA']},
{'name' :'SC', 'neighbors' : ['GA','NC']},
{'name' :'SD', 'neighbors' : ['ND','MN','IA','NE','WY','MT']},
{'name' :'TN', 'neighbors' : ['KY','VA','NC','GA','AL','MS','AR','MO']},
{'name' :'TX', 'neighbors' : ['NM','OK','AR','LA']},
{'name' :'UT', 'neighbors' : ['ID','WY','CO','NM','AZ','NV']},
{'name' :'VA', 'neighbors' : ['NC','TN','KY','WV','MD','DC']},
{'name' :'VT', 'neighbors' : ['NY','NH','MA']},
{'name' :'WA', 'neighbors' : ['ID','OR']},
{'name' :'WI', 'neighbors' : ['MI','MN','IA','IL']},
{'name' :'WV', 'neighbors' : ['OH','PA','MD','VA','KY']},
{'name' :'WY', 'neighbors' : ['MT','SD','NE','CO','UT','ID']}
]
Hashtable based on state name
var states = [];
states['AK'] = [];
states['AL'] = ['MS','TN','GA','FL'];
states['AR'] = ['MO','TN','MS','LA','TX','OK'];
states['AZ'] = ['CA','NV','UT','CO','NM'];
states['CA'] = ['OR','NV','AZ'];
states['CO'] = ['WY','NE','KS','OK','NM','AZ','UT'];
states['CT'] = ['NY','MA','RI'];
states['DC'] = ['MD','VA'];
states['DE'] = ['MD','PA','NJ'];
states['FL'] = ['AL','GA'];
states['GA'] = ['FL','AL','TN','NC','SC'];
states['HI'] = [];
states['IA'] = ['MN','WI','IL','MO','NE','SD'];
states['ID'] = ['MT','WY','UT','NV','OR','WA'];
states['IL'] = ['IN','KY','MO','IA','WI'];
states['IN'] = ['MI','OH','KY','IL'];
states['KS'] = ['NE','MO','OK','CO'];
states['KY'] = ['IN','OH','WV','VA','TN','MO','IL'];
states['LA'] = ['TX','AR','MS'];
states['MA'] = ['RI','CT','NY','NH','VT'];
states['MD'] = ['VA','WV','PA','DC','DE'];
states['ME'] = ['NH'];
states['MI'] = ['WI','IN','OH'];
states['MN'] = ['WI','IA','SD','ND'];
states['MO'] = ['IA','IL','KY','TN','AR','OK','KS','NE'];
states['MS'] = ['LA','AR','TN','AL'];
states['MT'] = ['ND','SD','WY','ID'];
states['NC'] = ['VA','TN','GA','SC'];
states['ND'] = ['MN','SD','MT'];
states['NE'] = ['SD','IA','MO','KS','CO','WY'];
states['NH'] = ['VT','ME','MA'];
states['NJ'] = ['DE','PA','NY'];
states['NM'] = ['AZ','UT','CO','OK','TX'];
states['NV'] = ['ID','UT','AZ','CA','OR'];
states['NY'] = ['NJ','PA','VT','MA','CT'];
states['OH'] = ['PA','WV','KY','IN','MI'];
states['OK'] = ['KS','MO','AR','TX','NM','CO'];
states['OR'] = ['CA','NV','ID','WA'];
states['PA'] = ['NY','NJ','DE','MD','WV','OH'];
states['RI'] = ['CT','MA'];
states['SC'] = ['GA','NC'];
states['SD'] = ['ND','MN','IA','NE','WY','MT'];
states['TN'] = ['KY','VA','NC','GA','AL','MS','AR','MO'];
states['TX'] = ['NM','OK','AR','LA'];
states['UT'] = ['ID','WY','CO','NM','AZ','NV'];
states['VA'] = ['NC','TN','KY','WV','MD','DC'];
states['VT'] = ['NY','NH','MA'];
states['WA'] = ['ID','OR'];
states['WI'] = ['MI','MN','IA','IL'];
states['WV'] = ['OH','PA','MD','VA','KY'];
states['WY'] = ['MT','SD','NE','CO','UT','ID'];
7:46 pm • 28 September 2013 • 2 notes