Java Data Structure

profilejohn_usa12
java_data_structure.zip
Home>Computer Science homework help>Java Data Structure

CSC 313_Projects/bigmaze.maze.docx

414

0 0 24

1 25 14

2 23 17

3 6 25

4 8 10

5 22 5

6 16 13

7 16 8

8 6 17

9 1 0

10 24 15

11 27 6

12 2 2

13 28 23

14 6 12

15 23 5

16 26 4

17 23 14

18 1 18

19 3 28

20 4 20

21 21 11

22 18 28

23 10 3

24 4 25

25 13 18

26 9 13

27 28 14

28 21 19

29 21 4

30 17 19

31 24 16

32 21 14

33 5 21

34 27 9

35 22 13

36 3 16

37 3 20

38 28 25

39 10 26

40 20 22

41 2 16

42 16 26

43 29 28

44 24 29

45 6 3

46 7 6

47 10 23

48 9 2

49 11 27

50 20 21

51 3 5

52 23 23

53 0 16

54 1 9

55 16 16

56 14 3

57 16 2

58 17 12

59 22 27

60 14 11

61 19 1

62 17 2

63 3 18

64 0 11

65 28 0

66 19 22

67 11 21

68 21 29

69 8 7

70 3 1

71 13 20

72 16 14

73 22 6

74 22 3

75 6 2

76 15 23

77 7 27

78 17 9

79 4 1

80 29 27

81 15 29

82 21 0

83 5 22

84 26 11

85 2 7

86 7 28

87 3 10

88 10 8

89 18 17

90 15 4

91 2 27

92 5 13

93 15 27

94 21 9

95 26 19

96 10 1

97 9 27

98 19 5

99 8 22

100 3 4

101 6 24

102 14 16

103 7 23

104 1 8

105 23 9

106 19 10

107 5 24

108 15 5

109 21 18

110 9 28

111 6 6

112 17 4

113 16 19

114 28 11

115 17 17

116 23 25

117 20 12

118 29 7

119 26 29

120 28 17

121 17 28

122 0 10

123 14 20

124 12 27

125 21 15

126 8 0

127 4 8

128 29 8

129 2 5

130 7 0

131 3 2

132 1 17

133 17 3

134 21 26

135 21 23

136 25 28

137 27 23

138 23 27

139 6 16

140 2 10

141 4 5

142 4 12

143 15 19

144 25 20

145 13 3

146 25 4

147 18 4

148 9 22

149 18 10

150 25 11

151 28 27

152 17 8

153 1 11

154 3 9

155 28 24

156 28 15

157 26 12

158 0 29

159 14 26

160 26 15

161 26 18

162 3 11

163 25 29

164 29 14

165 4 27

166 2 15

167 18 27

168 5 19

169 27 8

170 26 14

171 29 29

172 25 6

173 18 11

174 25 1

175 24 1

176 19 17

177 6 15

178 3 6

179 8 23

180 5 1

181 4 19

182 11 0

183 12 13

184 16 22

185 12 1

186 12 8

187 6 10

188 26 23

189 28 8

190 1 27

191 12 3

192 7 29

193 26 6

194 4 28

195 28 21

196 20 15

197 19 28

198 16 18

199 25 21

200 2 14

201 20 0

202 8 21

203 23 2

204 2 3

205 19 20

206 3 26

207 27 29

208 15 6

209 5 4

210 23 4

211 22 15

212 16 4

213 23 28

214 18 7

215 27 7

216 10 13

217 18 23

218 26 17

219 1 21

220 23 29

221 19 23

222 25 12

223 18 25

224 22 17

225 9 26

226 6 23

227 9 1

228 28 16

229 17 25

230 27 16

231 10 15

232 9 18

233 27 13

234 11 19

235 17 29

236 11 12

237 18 18

238 8 19

239 21 6

240 15 12

241 28 20

242 13 13

243 11 24

244 5 2

245 5 14

246 11 10

247 1 7

248 10 0

249 10 25

250 4 2

251 12 12

252 15 18

253 2 8

254 17 10

255 21 5

256 4 22

257 29 12

258 8 2

259 2 19

260 2 18

261 7 20

262 24 10

263 24 9

264 28 22

265 20 24

266 8 29

267 19 24

268 7 19

269 3 12

270 16 12

271 10 21

272 11 3

273 29 13

274 26 27

275 14 18

276 11 7

277 20 29

278 5 6

279 24 5

280 3 27

281 12 22

282 21 17

283 1 25

284 7 7

285 4 16

286 23 8

287 24 21

288 22 8

289 22 1

290 20 8

291 19 7

292 3 21

293 27 12

294 10 10

295 18 13

296 7 18

297 8 14

298 18 15

299 20 10

300 28 13

301 2 0

302 2 24

303 5 7

304 19 19

305 14 23

306 4 21

307 4 14

308 2 13

309 25 24

310 27 21

311 23 16

312 22 2

313 14 28

314 28 26

315 26 16

316 12 20

317 3 15

318 19 16

319 17 6

320 29 26

321 29 0

322 3 17

323 22 0

324 1 14

325 0 15

326 6 7

327 10 9

328 0 6

329 9 14

330 5 9

331 17 16

332 19 15

333 29 15

334 24 24

335 14 12

336 10 16

337 26 1

338 11 2

339 12 18

340 15 16

341 1 28

342 19 8

343 22 10

344 16 1

345 23 26

346 7 26

347 13 17

348 26 5

349 19 26

350 13 9

351 18 1

352 6 22

353 9 0

354 3 23

355 5 25

356 12 19

357 27 10

358 0 0

359 17 22

360 11 25

361 21 27

362 17 15

363 0 23

364 5 23

365 8 3

366 27 1

367 27 20

368 6 19

369 18 9

370 9 15

371 10 18

372 1 5

373 0 20

374 7 24

375 23 24

376 1 22

377 7 10

378 1 19

379 22 26

380 19 13

381 19 14

382 3 13

383 25 16

384 24 14

385 10 24

386 28 28

387 23 21

388 18 5

389 17 11

390 16 29

391 22 21

392 13 26

393 16 27

394 19 6

395 20 9

396 7 13

397 29 22

398 19 27

399 23 13

400 5 20

401 27 26

402 11 20

403 21 16

404 9 10

405 13 10

406 22 28

407 6 1

408 20 6

409 15 7

410 21 20

411 27 15

412 13 23

413 18 29

358 9

9 372

301 12

130 301

130 126

126 258

353 248

182 201

201 408

201 82

82 29

323 65

65 189

65 321

321 118

70 79

79 250

180 407

407 75

227 353

96 227

344 57

344 185

351 344

289 323

175 289

337 16

366 337

12 131

131 70

250 244

244 180

258 48

48 404

338 182

57 338

312 74

203 312

204 45

45 111

23 96

23 272

272 276

191 186

145 191

56 133

133 62

133 112

100 51

209 100

90 212

112 147

147 351

29 210

210 203

210 15

146 174

16 146

372 129

129 204

51 141

141 127

108 90

108 208

388 108

388 98

98 61

5 73

15 5

279 175

348 279

328 358

328 178

178 154

278 209

111 278

111 46

46 130

208 319

394 291

408 394

239 255

73 239

73 172

193 348

11 366

11 193

247 85

303 326

326 187

284 377

69 365

69 284

409 214

214 388

214 369

291 215

215 11

104 247

104 54

253 104

88 23

186 88

7 152

152 78

290 342

290 288

286 105

169 286

189 114

189 128

128 257

154 330

330 303

327 350

350 145

350 405

369 149

369 395

395 290

94 21

105 94

263 34

34 169

122 328

140 253

140 122

87 162

187 87

4 69

404 4

404 294

294 327

405 246

254 389

149 254

106 380

299 106

262 263

262 343

357 262

64 153

153 324

162 60

60 56

389 173

173 295

21 150

150 222

142 307

142 269

14 177

14 142

236 14

335 102

335 251

240 409

240 335

270 7

270 58

117 299

222 117

157 84

293 357

293 157

257 273

257 293

308 140

382 308

396 26

26 329

26 216

216 231

183 242

242 347

6 270

295 6

380 35

35 211

399 233

233 411

300 27

273 300

324 200

307 245

245 92

297 238

329 297

72 55

381 72

381 32

17 399

384 17

1 170

27 164

325 64

166 325

317 382

177 317

370 232

231 370

298 332

332 381

332 318

196 50

125 196

211 10

10 384

10 31

160 315

411 160

156 333

333 397

53 41

41 166

41 36

36 322

139 285

340 240

55 340

55 331

331 362

403 125

311 403

31 383

383 1

315 230

230 367

230 228

228 156

132 18

322 132

322 8

8 139

347 115

115 30

89 298

89 237

176 89

282 224

2 311

218 2

18 260

260 259

63 296

296 396

232 371

371 336

339 183

25 339

275 252

252 143

109 282

109 161

161 218

259 378

168 400

368 168

368 268

238 234

234 236

234 356

356 316

143 113

113 198

30 304

304 176

304 205

28 109

95 28

373 53

373 37

37 63

20 181

20 306

400 20

261 103

402 261

316 71

71 25

123 275

205 123

410 135

144 410

367 241

241 120

219 292

306 256

306 33

202 271

271 47

67 402

67 243

50 67

391 387

387 52

287 199

199 144

199 309

310 137

195 310

376 219

256 24

256 376

83 352

352 368

99 202

148 99

281 184

184 42

359 229

66 359

66 40

264 195

397 320

397 264

363 373

354 363

364 83

226 364

103 179

179 266

305 159

76 305

221 66

135 134

135 221

188 95

137 188

0 158

0 302

302 91

101 226

374 101

385 249

243 385

267 265

265 277

375 334

334 287

309 155

155 13

24 355

355 107

355 3

249 360

360 49

229 223

223 217

116 375

38 116

206 354

346 374

346 206

225 148

225 39

392 412

159 392

42 349

349 267

134 379

379 391

379 59

345 401

401 207

314 38

320 314

190 283

190 341

91 190

165 77

77 346

97 225

97 110

49 97

124 281

93 76

93 124

393 167

167 22

361 68

59 361

138 345

274 138

151 80

341 19

19 280

194 165

86 194

110 313

121 235

22 121

22 197

197 398

213 406

213 136

136 163

386 151

43 386

158 192

192 86

266 81

81 93

81 390

390 393

277 413

68 220

220 213

163 44

163 119

119 274

207 171

171 43

-1 -1

CSC 313_Projects/DoublyLinkedList.java

CSC 313_Projects/DoublyLinkedList.java

import  java . util . Iterator ;
import  java . util . ConcurrentModificationException ;
import  java . util . NoSuchElementException ;

public   class   DoublyLinkedList < AnyType >   implements   List < AnyType >
{
   private   static   class   Node < AnyType >
   {
     private   AnyType  data ;
     private   Node < AnyType >  prev ;
     private   Node < AnyType >  next ;

     public   Node ( AnyType  d ,   Node < AnyType >  p ,   Node < AnyType >  n )
     {
      setData ( d );
      setPrev ( p );
      setNext ( n );
     }

     public   AnyType  getData ()   {   return  data ;   }

     public   void  setData ( AnyType  d )   {  data  =  d ;   }

     public   Node < AnyType >  getPrev ()   {   return  prev ;   }

     public   void  setPrev ( Node < AnyType >  p )   {  prev  =  p ;   }

     public   Node < AnyType >  getNext ()   {   return  next ;   }

     public   void  setNext ( Node < AnyType >  n )   {  next  =  n ;   }
   }

   private   int  theSize ;
   private   int  modCount ;
   private   Node < AnyType >  header ;
   private   Node < AnyType >  trailer ;

   public   DoublyLinkedList ()
   {
    header  =   new   Node < AnyType > ( null ,   null ,   null );
    trailer  =   new   Node < AnyType > ( null ,   null ,   null );
    modCount  =   0 ;
    clear ();
   }

   public   void  clear ()
   {
    header . setNext ( trailer );
    trailer . setPrev ( header );
    theSize  =   0 ;
   }

   public   int  size ()
   {
     return  theSize ;
   }

   public   boolean  isEmpty ()
   {
     return   ( size ()   ==   0 );
   }

   public   AnyType  get ( int  index )
   {
     Node < AnyType >  indexNode  =  getNode ( index );

     return  indexNode . getData ();
   }

   public   AnyType  set ( int  index ,   AnyType  newValue )
   {
     Node < AnyType >  indexNode  =  getNode ( index );
     AnyType  oldValue  =  indexNode . getData ();

    indexNode . setData ( newValue );
     return  oldValue ;
   }

   public   boolean  add ( AnyType  newValue )
   {
    add ( size (),  newValue );
     return   true ;
   }

   public   void  add ( int  index ,   AnyType  newValue )
   {
    addBefore ( getNode ( index ,   0 ,  size ()),  newValue );
   }

   public   AnyType  remove ( int  index )
   {
     return  remove ( getNode ( index ));
   }

   public   Iterator < AnyType >  iterator ()
   {
     return   new   LinkedListIterator ();     
   }

   private   Node < AnyType >  getNode ( int  index )
   {
     return   ( getNode ( index ,   0 ,  size () - 1 ));
   }

   private   Node < AnyType >  getNode ( int  index ,   int  lower ,   int  upper )
   {
     Node < AnyType >  currNode ;

     if   ( index  <  lower  ||  index  >  upper )
       throw   new   IndexOutOfBoundsException ();

     int  n  =  size ();
     if   ( index  <  n / 2 )
     {
      currNode  =  header . getNext ();
       for   ( int  i  =   0 ;  i  <  index ;  i ++ )  currNode  =  currNode . getNext ();
     }
     else
     {
      currNode  =  trailer ;
       for   ( int  i  =  n ;  i  >  index ;  i -- )  currNode  =  currNode . getPrev ();
     }

     return  currNode ;
   }

   private   void  addBefore ( Node < AnyType >  nextNode ,   AnyType  newValue )
   {
     Node < AnyType >  prevNode  =  nextNode . getPrev ();
     Node < AnyType >  newNode  =   new   Node <> ( newValue ,  prevNode ,  nextNode );

    prevNode . setNext ( newNode );
    nextNode . setPrev ( newNode );
    theSize ++ ;
    modCount ++ ;
   }

   private   AnyType  remove ( Node < AnyType >  currNode )
   {
     Node < AnyType >  prevNode  =  currNode . getPrev ();
     Node < AnyType >  nextNode  =  currNode . getNext ();

    prevNode . setNext ( nextNode );
    nextNode . setPrev ( prevNode );
    theSize -- ;
    modCount ++ ;

     return  currNode . getData ();
   }

   private   class   LinkedListIterator   implements   Iterator < AnyType >
   {
     private   Node < AnyType >  current ;
     private   int  expectedModCount ;
     private   boolean  okToRemove ;

     LinkedListIterator ()
     {
      current  =  header . getNext ();
      expectedModCount  =  modCount ;
      okToRemove  =   false ;
     }

     public   boolean  hasNext ()
     {
       return   ( current  !=  trailer );
     }

     public   AnyType  next ()
     {
       if   ( modCount  !=  expectedModCount )
         throw   new   ConcurrentModificationException ();
       if   ( ! hasNext ())
         throw   new   NoSuchElementException ();

       AnyType  nextValue  =  current . getData ();
      current  =  current . getNext ();
      okToRemove  =   true ;
       return  nextValue ;
     }

     public   void  remove ()
     {
       if   ( modCount  !=  expectedModCount )
         throw   new   ConcurrentModificationException ();
       if   ( ! okToRemove )
         throw   new   IllegalStateException ();

       DoublyLinkedList . this . remove ( current . getPrev ());
      expectedModCount ++ ;
      okToRemove  =   false ;
     }
   }
}

CSC 313_Projects/Edge.java

CSC 313_Projects/Edge.java

public   class   Edge
{
   private   int  adjacentVertex ;

   public   Edge ()
   {
   }

   public   void  setAdjacentVertex ( int  i )
   {
   }

   public   int  getAdjacentVertex ()
   {
   }
}

CSC 313_Projects/List.java

CSC 313_Projects/List.java

import  java . util . Iterator ;

public   interface   List < AnyType >
{
   void  clear ();
  
   int  size ();

   boolean  isEmpty ();

   AnyType  get ( int  index );

   AnyType  set ( int  index ,   AnyType  newValue );

   boolean  add ( AnyType  newValue );

   void  add ( int  index ,   AnyType  newValue );

   AnyType  remove ( int  index );

   Iterator < AnyType >  iterator ();
}

CSC 313_Projects/Maze.java

CSC 313_Projects/Maze.java

public   class   Maze
{
   private   Vertex []  rooms ;

   public   Maze ( String  filename )
   {
    
   }

   public   Vertex []  getRooms ()
   {
   }

   public   String  toString ()
   {
   }
}

CSC 313_Projects/seas.maze.docx

162

G 1132 320

G 1247 471

G 1199 320

G 1277 320

G 1344 320

G 1416 320

G 1489 320

G 1634 320

G 1677 422

G 1677 622

G 1477 622

G 1465 471

G 1386 622

G 1308 622

G 1235 622

G 1144 622

G 1725 241

G 1005 495

G 1005 441

G 1047 574

G 1495 870

G 1066 307

M 338 470

M 458 430

M 386 270

M 162 270

M 162 470

M 274 1030

M 218 886

M 218 758

M 90 886

M 730 390

M 882 294

M 906 462

M 562 454

M 554 278

M 586 726

M 778 846

M 746 974

M 770 654

M 906 654

M 522 886

M 522 998

M 490 550

M 474 694

M 898 190

M 282 662

M 450 966

L 1221 1203

L 2146 1656

L 1970 1499

L 1600 1175

L 1665 1175

L 1434 1573

L 1637 1637

L 1758 1600

L 1758 1489

L 1822 1055

L 1832 860

L 1730 1184

L 1647 934

L 1582 1295

L 1489 971

S 541 1369

S 655 1381

S 535 1465

S 403 1429

S 481 1123

S 343 1327

S 355 1675

S 367 1147

S 493 1681

S 619 1183

S 529 1129

S 853 1351

S 943 1519

S 439 1699

T 1755 2410

T 2100 2770

T 1980 2840

T 1950 2750

T 2240 2780

T 1830 2795

T 1920 2800

T 1920 2850

T 1920 2895

T 1510 2800

T 1400 2740

T 1400 2850

T 1295 2770

T 1295 2865

T 870 2800

T 1510 2310

T 1435 2490

T 1310 2440

T 1310 2370

T 1335 2265

T 1425 2560

T 1035 2755

T 985 2855

T 1090 2860

T 865 2805

T 710 2365

T 420 2370

T 420 2530

T 420 2255

T 955 2560

T 1970 2335

T 525 2755

T 555 2860

T 285 2770

T 135 2740

T 125 2815

T 430 2835

T 215 2495

T 115 2495

T 170 1980

T 250 2250

T 170 2250

T 245 2385

T 170 2385

T 565 1945

T 520 2115

T 650 1905

T 550 1880

T 655 1780

T 705 1915

T 865 2115

T 890 1910

T 865 1780

T 960 1780

T 1300 2115

T 1145 2060

T 1145 2145

T 1175 2260

T 1130 2380

T 1110 2435

T 1390 2090

T 1400 1805

T 1530 1795

T 1615 1870

T 1795 2075

T 1150 1850

T 1225 1850

T 2180 1600

T 2245 1785

T 2245 1905

T 2030 1805

T 2150 1850

T 2090 2025

T 2240 2025

T 2195 2265

T 2205 2500

T 1190 2550

T 2165 2630

T 1170 1765

T 225 2635

T 995 2315

T 420 1770

T 1830 1815

T 1300 2035

T 105 2445

0 2

2 0

0 21

21 0

1 10

10 1

1 12

12 1

1 13

13 1

1 14

14 1

1 15

15 1

1 18

18 1

2 0

0 2

2 3

3 2

3 2

2 3

3 4

4 3

4 3

3 4

4 5

5 4

5 4

4 5

5 6

6 5

6 5

5 6

6 7

7 6

7 6

6 7

7 8

8 7

8 7

7 8

8 9

9 8

8 11

11 8

9 8

8 9

9 10

10 9

9 11

11 9

9 20

20 9

10 1

1 10

10 9

9 10

10 11

11 10

10 12

12 10

11 8

8 11

11 9

9 11

11 10

10 11

11 12

12 11

11 13

13 11

11 14

14 11

11 15

15 11

11 16

16 11

12 1

1 12

12 10

10 12

12 11

11 12

12 13

13 12

13 1

1 13

13 11

11 13

13 12

12 13

13 14

14 13

14 1

1 14

14 11

11 14

14 13

13 14

14 15

15 14

15 1

1 15

15 11

11 15

15 14

14 15

15 19

19 15

16 11

11 16

17 18

18 17

17 19

19 17

17 21

21 17

18 1

1 18

18 17

17 18

19 15

15 19

19 17

17 19

19 21

21 19

19 44

44 19

20 9

9 20

20 62

62 20

21 0

0 21

21 17

17 21

21 19

19 21

48 61

61 48

48 74

74 48

49 50

50 49

49 54

54 49

49 55

55 49

49 144

144 49

50 49

49 50

50 56

56 50

51 52

52 51

51 57

57 51

51 60

60 51

51 61

61 51

52 51

51 52

52 57

57 52

52 60

60 52

52 61

61 52

53 54

54 53

53 61

61 53

54 49

49 54

54 53

53 54

55 49

49 55

55 56

56 55

56 50

50 56

56 55

55 56

56 61

61 56

57 51

51 57

57 52

52 57

57 58

58 57

57 59

59 57

57 60

60 57

57 61

61 57

58 57

57 58

59 57

57 59

60 51

51 60

60 52

52 60

60 57

57 60

60 61

61 60

61 48

48 61

61 51

51 61

61 52

52 61

61 53

53 61

61 56

56 61

61 57

57 61

61 60

60 61

61 62

62 61

62 20

20 62

62 61

61 62

22 23

23 22

22 24

24 22

22 25

25 22

22 26

26 22

22 31

31 22

22 44

44 22

23 22

22 23

24 22

22 24

25 22

22 25

26 22

22 26

27 28

28 27

27 44

44 27

28 27

27 28

28 29

29 28

28 30

30 28

28 44

44 28

29 28

28 29

29 44

44 29

30 28

28 30

31 22

22 31

31 33

33 31

31 34

34 31

31 35

35 31

31 43

43 31

31 44

44 31

31 45

45 31

32 45

45 32

33 31

31 33

34 31

31 34

35 31

31 35

36 37

37 36

36 39

39 36

36 44

44 36

37 36

36 37

37 38

38 37

37 40

40 37

38 37

37 38

38 41

41 38

38 42

42 38

39 36

36 39

40 37

37 40

41 38

38 41

41 42

42 41

42 38

38 42

42 41

41 42

43 31

31 43

44 19

19 44

44 22

22 44

44 27

27 44

44 28

28 44

44 29

29 44

44 31

31 44

44 36

36 44

44 46

46 44

44 47

47 44

45 31

31 45

45 32

32 45

46 44

44 46

47 44

44 47

47 67

67 47

63 64

64 63

63 66

66 63

63 67

67 63

63 72

72 63

64 63

63 64

64 65

65 64

64 66

66 64

64 72

72 64

64 74

74 64

65 64

64 65

66 63

63 66

66 64

64 66

66 67

67 66

66 68

68 66

66 69

69 66

66 70

70 66

66 71

71 66

66 72

72 66

66 76

76 66

67 47

47 67

67 63

63 67

67 66

66 67

67 70

70 67

67 72

72 67

68 66

66 68

69 66

66 69

69 71

71 69

70 66

66 70

70 67

67 70

71 66

66 71

71 69

69 71

72 63

63 72

72 64

64 72

72 66

66 72

72 67

67 72

72 73

73 72

72 74

74 72

73 72

72 73

74 48

48 74

74 64

64 74

74 72

72 74

74 75

75 74

75 74

74 75

76 66

66 76

76 158

158 76

77 82

82 77

77 89

89 77

77 92

92 77

77 107

107 77

77 141

141 77

77 154

154 77

77 153

153 77

78 79

79 78

78 81

81 78

78 154

154 78

79 78

78 79

80 83

83 80

81 78

78 81

82 77

77 82

82 83

83 82

82 86

86 82

82 154

154 82

83 80

80 83

83 82

82 83

83 84

84 83

84 83

83 84

84 85

85 84

85 84

84 85

86 82

82 86

86 87

87 86

86 88

88 86

87 86

86 87

87 88

88 87

88 86

86 88

88 87

87 88

88 89

89 88

89 77

77 89

89 88

88 89

89 90

90 89

89 91

91 89

90 89

89 90

91 89

89 91

91 98

98 91

91 153

153 91

92 77

77 92

92 93

93 92

92 95

95 92

92 96

96 92

93 92

92 93

93 97

97 93

94 153

153 94

95 92

92 95

96 92

92 96

97 93

93 97

98 91

91 98

98 99

99 98

98 100

100 98

98 101

101 98

99 98

98 99

100 98

98 100

101 98

98 101

101 108

108 101

102 103

103 102

102 104

104 102

102 105

105 102

102 106

106 102

102 127

127 102

102 136

136 102

102 153

153 102

102 157

157 102

103 102

102 103

104 102

102 104

105 102

102 105

106 102

102 106

107 77

77 107

107 149

149 107

107 152

152 107

108 101

101 108

108 109

109 108

108 110

110 108

109 108

108 109

110 108

108 110

110 111

111 110

110 112

112 110

110 113

113 110

111 110

110 111

112 110

110 112

113 110

110 113

114 115

115 114

114 116

116 114

114 122

122 114

114 156

156 114

115 114

114 115

116 114

114 116

116 117

117 116

116 118

118 116

116 119

119 116

116 120

120 116

116 121

121 116

116 158

158 116

117 116

116 117

117 161

161 117

118 116

116 118

119 116

116 119

120 116

116 120

161 117

117 161

121 116

116 121

121 123

123 121

122 114

114 122

122 127

127 122

123 121

121 123

123 124

124 123

123 125

125 123

123 126

126 123

124 123

123 124

125 123

123 125

126 123

123 126

126 128

128 126

127 102

102 127

127 122

122 127

127 128

128 127

127 132

132 127

128 126

126 128

128 127

127 128

128 129

129 128

128 130

130 128

128 142

142 128

128 155

155 128

129 128

128 129

130 128

128 130

131 132

132 131

131 160

160 131

132 127

127 132

132 131

131 132

132 133

133 132

132 142

142 132

133 132

132 133

133 134

134 133

134 133

133 134

134 135

135 134

135 134

134 135

135 136

136 135

136 102

102 136

136 135

135 136

136 153

153 136

137 138

138 137

137 160

160 137

138 137

137 138

138 139

139 138

138 143

143 138

138 160

160 138

139 138

138 139

139 140

140 139

139 159

159 139

140 139

139 140

140 141

141 140

159 139

139 159

159 141

141 159

141 77

77 141

141 140

140 141

141 159

159 141

141 149

149 141

142 128

128 142

142 132

132 142

142 143

143 142

142 155

155 142

143 138

138 143

143 142

142 143

143 160

160 143

160 131

131 160

160 137

137 160

160 138

138 160

160 143

143 160

144 49

49 144

144 145

145 144

144 147

147 144

145 144

144 145

145 147

147 145

145 148

148 145

146 148

148 146

146 149

149 146

147 144

144 147

147 145

145 147

147 149

149 147

148 145

145 148

148 146

146 148

149 107

107 149

149 141

141 149

149 146

146 149

149 147

147 149

149 150

150 149

149 151

151 149

149 152

152 149

150 149

149 150

151 149

149 151

152 107

107 152

152 149

149 152

152 154

154 152

158 76

76 158

158 116

116 158

154 77

77 154

154 78

78 154

154 82

82 154

154 152

152 154

153 77

77 153

153 91

91 153

153 94

94 153

153 102

102 153

153 136

136 153

153 156

156 153

155 128

128 155

155 142

142 155

156 114

114 156

156 153

153 156

157 102

102 157

-1 -1

CSC 313_Projects/Vertex.java

CSC 313_Projects/Vertex.java

import  java . util . Iterator ;

public   class   Vertex
{
   private   String  name ;
   private   int  x ;
   private   int  y ;
   private   DoublyLinkedList < Edge >  edges ;

   public   Vertex ()
   {
   }

   public   void  setName ( String  n )
   {
   }

   public   String  getName ()
   {
   }

   public   void  setXCoord ( int  xCoord )
   {
   }

   public   int  getXCoord ()
   {
   }

   public   void  setYCoord ( int  yCoord )
   {
   }

   public   int  getYCoord ()
   {
   }

   public   void  addEdge ( Edge  e )
   {
   }

   public   Iterator < Edge >  getEdgesIterator ()
   {
   }
}