University of Sydney_INFO1105_Data structure_2012 Semester 2
INFO1x05Tutorial11
GraphAlgorithms
Exercise1:
Drawanadjacencylistandadjacencymatrixrepresentationoftheundirectedgraphshowninthe gure

below.
Exercise2:
SupposewerepresentagraphGhavingnverticesandmedgeswiththeedgeliststructure.Why,inthiscase,doestheinsertVertexmethodruninO(1)timewhiletheremoveVertexmethodrunsinO(m)time?
Exercise3:
LetGbeagraphwhoseverticesaretheintegers1through8,andlettheadjacentverticesofeachvertexbegivenbythetablebelow:
INFO1105_Data structure_2012 Semester 2_w06(1)_电脑基础知识_IT/计算机_专业资料。University of Sydney_INFO1105_Data structure_2012 Semester 2...
INFO1105_Data structure_2012 Semester 2_w12_stud (1)_电脑基础知识_IT/计算机_专业资料。University of Sydney_INFO1105_Data structure_2012 Semester 2...
INFO1105_Data structure_2012 Semester 2_quiz1_1_电脑基础知识_IT/计算机_专业资料。University of Sydney_INFO1105_Data structure_2012 Semester 2...
INFO1105_Data structure_2012 Semester 2_quiz3_1_电脑基础知识_IT/计算机_专业资料。University of Sydney_INFO1105_Data structure_2012 Semester 2...
INFO1105_Data structure_2012 Semester 2_quiz5_1_电脑基础知识_IT/计算机_专业资料。University of Sydney_INFO1105_Data structure_2012 Semester 2...
INFO1105_Data structure_2012 Semester 2_quiz4_1_电脑基础知识_IT/计算机_专业资料。University of Sydney_INFO1105_Data structure_2012 Semester 2...
INFO1105_Data structure_2012 Semester 2_quiz2_1_电脑基础知识_IT/计算机_专业资料。University of Sydney_INFO1105_Data structure_2012 Semester 2...
INFO1105_Data structure_2012 Semester 2_w04_电脑基础知识_IT/计算机_专业资料。University of Sydney_INFO1105_Data structure_2012 Semester 2...
INFO1105_Data structure_2012 Semester 2_w08_电脑基础知识_IT/计算机_专业资料。University of Sydney_INFO1105_Data structure_2012 Semester 2...
INFO1105_Data structure_2012 Semester 2_w04_solution_电脑基础知识_IT/计算机_专业资料。University of Sydney_INFO1105_Data structure_2012 Semester 2...
热门文档