數(shù)據(jù)結(jié)構(gòu)-第-7-章-圖教學(xué)課件

數(shù)據(jù)結(jié)構(gòu)第7章圖1、合法而穩(wěn)定的權(quán)力在使用得當(dāng)時很少遇到抵抗?！ぜs翰遜2、權(quán)力會使人漸漸失去溫厚善良的美德?！?、最大限度地行使權(quán)力總是令人反感；權(quán)力不易確定之處始終存在著危險?！ぜs翰遜4、權(quán)力會奴化一切?！髻?、雖然權(quán)力是一頭固執(zhí)的熊，可是金子可以拉著它的鼻子走?！勘葦?shù)據(jù)結(jié)構(gòu)第7章圖數(shù)據(jù)結(jié)構(gòu)第7章圖1、合法而穩(wěn)定的權(quán)力在使用得當(dāng)時很少遇到抵抗?！ぜs翰遜2、權(quán)力會使人漸漸失去溫厚善良的美德?！?、最大限度地行使權(quán)力總是令人反感；權(quán)力不易確定之處始終存在著危險?！ぜs翰遜4、權(quán)力會奴化一切?！髻?、雖然權(quán)力是一頭固執(zhí)的熊，可是金子可以拉著它的鼻子走。——莎士比數(shù)據(jù)結(jié)構(gòu)第七章圖制作:計算機科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖教學(xué)內(nèi)容1、圖的基本概念;2、圖的存儲結(jié)構(gòu)(鄰接矩陣、鄰接表、十字鄰接表);3、圖的遍歷(深度優(yōu)先搜索、廣度優(yōu)先搜索);4、最小生成樹(kruskal算法、prim算法)5、最短路徑(dijkstra算法、foyd算法);6、AOV網(wǎng)絡(luò)與拓撲排序;7、AOE網(wǎng)絡(luò)與關(guān)鍵路徑。制作:計算機科學(xué)與技術(shù)學(xué)院徐振中隨著課程改革，農(nóng)村小學(xué)閱讀教學(xué)發(fā)生了可喜的變化，特別是我鎮(zhèn)小學(xué)開展區(qū)級課題“農(nóng)村小學(xué)生閱讀學(xué)習(xí)”研究后，教師的角色逐步由課堂教學(xué)的主導(dǎo)者向?qū)W生學(xué)習(xí)活動的“組織者、引導(dǎo)者、合作者”轉(zhuǎn)變，師生互動增加，學(xué)生參與的活動越來越多，自主合作探究學(xué)習(xí)的新理念已經(jīng)逐漸滲透到閱讀教學(xué)之中。但是農(nóng)村小學(xué)閱讀教學(xué)還存在一些問題，在閱讀教學(xué)中應(yīng)克服“四不”，做到“四要”。一、農(nóng)村小學(xué)閱讀教學(xué)中存在的問題1、教師的教學(xué)理念不新隨著新課程改革的不斷實施，教師的教學(xué)理念發(fā)生了一些更新，但轉(zhuǎn)變不快，仍存在穿新鞋走老路的現(xiàn)象。我鎮(zhèn)小學(xué)教師年齡結(jié)構(gòu)不合理，中老年教師居多，在閱讀教學(xué)中依然以分析講解為主要方式，段段分析，句句講解，老師主宰課堂，學(xué)生被動聽講。講得生動一些，學(xué)生還能聽得一二，如果講得乏味零碎，學(xué)生老盼著下課，少數(shù)青年教師，在教學(xué)中也逐漸走上老路子。農(nóng)村教師因條件所限，培訓(xùn)學(xué)習(xí)較少。僅有少數(shù)的骨干教師能夠參加區(qū)級新課程培訓(xùn)，其他農(nóng)村小學(xué)的教師只有參加鎮(zhèn)中心小學(xué)的新課程培訓(xùn)，培訓(xùn)時間短檔次低，培訓(xùn)效果不理想。種種原因造成了農(nóng)村小學(xué)語文教師新的教學(xué)理念貧乏。2、教師的教學(xué)方法不實課程改革，應(yīng)繼承以往的好經(jīng)驗、好做法，克服弊端和缺陷，但現(xiàn)在不少教師一說到新課程改革，就覺得應(yīng)摒棄原來一切教學(xué)手方法，課堂教學(xué)就要展現(xiàn)全新的局面。于是，不少教師走到另一個極端，一上課就合作，一學(xué)習(xí)就探究，熱衷于自主探究、小組合作。如：閱讀教學(xué)不是以讀書為重點，而是以討論為主導(dǎo)。讀一段課文沒有半分鐘，而安排討論卻用了3—5分鐘，學(xué)生頻繁地“四人小組”的活動，進行著沒有沒了的不知所云的“探討”。新與舊，傳統(tǒng)與現(xiàn)代，不是截然對立的，對于傳統(tǒng)教學(xué)中的優(yōu)秀經(jīng)驗，要繼承，有些要根據(jù)現(xiàn)在出現(xiàn)的新情況，加以改進，融入新的思想與方法，不斷豐富，推陳出新，促進其發(fā)展，以適應(yīng)時代發(fā)展的需要。3、教師的應(yīng)變能力不強農(nóng)村小學(xué)教師應(yīng)努力提高教師素質(zhì)，在進行閱讀教學(xué)中，找準(zhǔn)學(xué)生學(xué)習(xí)的熱點、興趣點，從兒童學(xué)習(xí)的需要出發(fā)，充分預(yù)設(shè)，才能獲得良好的學(xué)習(xí)效果。筆者在我鎮(zhèn)小學(xué)教師進行閱讀教學(xué)教研中，經(jīng)常看到教師備課不細不全的問題，對課堂中可能出現(xiàn)的情況預(yù)設(shè)不充分。預(yù)設(shè)越充分，越利于教師在課堂上的應(yīng)變，現(xiàn)實是許多教師教學(xué)預(yù)設(shè)不夠細，尤其是局部的設(shè)計不細。如有的教師為了尊重學(xué)生的獨特體驗，跟著學(xué)生的感覺走，學(xué)生喜歡哪一段，就讓學(xué)生讀哪一段，課文中的重點學(xué)生沒提出，教師也不會引導(dǎo)，應(yīng)該訓(xùn)練的得不到訓(xùn)練。課堂教學(xué)是師生的雙邊活動，在教學(xué)中經(jīng)常會出現(xiàn)一些令人意想不到的問題。要保證課堂教學(xué)順利有效進行，教師就應(yīng)具有相當(dāng)?shù)膽?yīng)變能力。馬卡連柯曾指出：教育技巧的重要特征之一就是隨機應(yīng)變的能力。4、教師的教學(xué)效率不高主要體現(xiàn)在閱讀教學(xué)所花的時間、師生所投入的精力與期望學(xué)生具備的語文能力還不成正比，還沒有從根本上改變“費時多而收效微”的狀況。其原因是多方面的，有外部的原因，有語文課程復(fù)雜的原因等等。從教師自身的原因方面，一是內(nèi)容太多、太雜，老師駕馭不了，加上怕漏教了偏偏又考到了，于是無論是“西瓜”還是“芝麻”統(tǒng)統(tǒng)都要撿，“眉毛胡子一把抓”來個一網(wǎng)打盡?！罢n文是例子”，但不完全等同于教學(xué)內(nèi)容，面面俱到，只會蜻蜓點水，勞而少功；二是教學(xué)過程太繁，太復(fù)雜，又太雷同。內(nèi)容多，重點多，環(huán)節(jié)多，又往往千課一面，千篇一律。老師累，學(xué)生煩，效率低；三是方法、策略不合適。體現(xiàn)在教師活動多，學(xué)生活動少；師生對話多，學(xué)生個體與文本對話少；分析內(nèi)容、開掘人文多，引導(dǎo)學(xué)生理解、積累、運用少。不少教師的閱讀教學(xué)還不能激起每個學(xué)生的興趣；還不能給每個學(xué)生比較充足的時間，靜下心來“潛心會本文”；還不能抓住課文重點語句和可學(xué)可用的寫法，引導(dǎo)學(xué)生感悟、理解和內(nèi)化積累，勢必削弱了語言文字的感染力，削弱了語文的魅力，導(dǎo)致語文應(yīng)用能力不強，同時人文的熏陶也大打折扣。二、提高農(nóng)村小學(xué)閱讀教學(xué)效果的對策1、教學(xué)理念要新閱讀是語文教學(xué)的重中之重，是培養(yǎng)學(xué)生寫作能力的重要基礎(chǔ)，新課標(biāo)明確提出應(yīng)該增加學(xué)生的閱讀量，增強學(xué)生的閱讀水平。一是還學(xué)生閱讀主動權(quán)。傳統(tǒng)的閱讀教學(xué)重于講、問、灌，而學(xué)生忙于聽、答、接，其結(jié)果教者覺得難，而學(xué)生更感無趣、無味、學(xué)得苦。本來，人們茶余飯后讀書看報，覺得是一種樂趣，一種享受，而語文的閱讀就不同了，學(xué)生跟著教師的教學(xué)設(shè)計走，選擇什么方法，思考什么問題、多少時間，都在教師的控制下，學(xué)生就像為老師而讀書，哪里能夠“自得其樂”呢？因此，必須把將閱讀的主動權(quán)還給學(xué)生，才能激發(fā)學(xué)生的閱讀興趣；二是激發(fā)學(xué)生的閱讀興趣?？赏ㄟ^創(chuàng)設(shè)情境、運用電教媒體、制造氛圍、增設(shè)材料、巧設(shè)懸念、設(shè)置疑問、欣賞文中美、感受成功樂趣等；三是應(yīng)該引導(dǎo)學(xué)生質(zhì)疑問難。小學(xué)語文閱讀教學(xué)中使用較普遍，功效較顯著的教學(xué)手段質(zhì)疑問難，“學(xué)貴在疑、有疑則進”，質(zhì)疑問難是調(diào)動學(xué)生學(xué)習(xí)積極性的最好辦法。四是自主探究，促進個性發(fā)展。新課標(biāo)強調(diào)要珍視學(xué)生獨特的感受，體驗和理解，由于知識經(jīng)驗、個性氣質(zhì)不同，學(xué)生的認知體驗、感悟也不可能完全一致，教師要尊重處于讀者地位的學(xué)生，尊重學(xué)生閱讀體驗，促進他們個性發(fā)展。2、教學(xué)內(nèi)容要精“課程改革的核心是課程內(nèi)容的選擇與重構(gòu)”，語文教師難當(dāng)，語文課難教，就在要靠教師鉆研教材，通過對教材的二度開發(fā)，來確定“教什么”，也就是解決教學(xué)內(nèi)容的問題。依據(jù)什么來確定每課教什么呢？依據(jù)年段目標(biāo)、單元目標(biāo)、課文特點、課后思考練習(xí)等，綜合確定每課的教學(xué)內(nèi)容。具體地說，教師先要作為一般讀者閱讀教材，“鉆進去”“潛心會本文”“披文以入情”，喜怒哀樂，與作者產(chǎn)生情感的共鳴。再“跳出來”，站在學(xué)生的角度，依據(jù)教學(xué)目標(biāo)，結(jié)合課文特點及思考練習(xí)的提示，確定本課語言訓(xùn)練的內(nèi)容。如果教學(xué)內(nèi)容比較精當(dāng)，瞄準(zhǔn)課文的重點，訓(xùn)練的難點，學(xué)生的疑點，語言發(fā)展的生長點，就可以在一定程度上克服教學(xué)內(nèi)容“泛化”“不確定化”的問題，做到該教該學(xué)的就教就學(xué)，不該教不該學(xué)的不教不學(xué)。3、教學(xué)環(huán)節(jié)要簡教學(xué)結(jié)構(gòu)由學(xué)生、教師、教材三個基本要素構(gòu)成。學(xué)生是學(xué)習(xí)的主體；教師既是學(xué)生學(xué)習(xí)的伙伴，又是學(xué)生學(xué)習(xí)的指導(dǎo)者；教材提供教與學(xué)的內(nèi)容。學(xué)生為什么要學(xué)？是因為和教學(xué)內(nèi)容之間存在矛盾：知識的、認知的、情感的……閱讀教學(xué)過程，就是學(xué)生在教師的指導(dǎo)下，通過自主閱讀和師生對話，解決上述矛盾，通過對語言的習(xí)得，逐漸提高獨立閱讀能力及語文素養(yǎng)的過程。無論教哪個年段的閱讀課，無論教哪篇課文，都離不開學(xué)生自學(xué)，教師引導(dǎo)，師生交流。4、教學(xué)方法要活在實際教學(xué)中，可以因課文題材、體裁的不同，教學(xué)目的的不同，設(shè)計出豐富多樣的教學(xué)模式。如精讀課：初讀課文，整體感知；抓住重點，深入領(lǐng)悟；品讀賞讀，揣摩寫法；積累語言，嘗試運用；略讀課：更需整體把握，不宜肢解課文。教學(xué)過程中貫穿學(xué)法的滲透、學(xué)法的運用以及學(xué)法的歸納?？傊敖虒W(xué)有法，教無定法”，只有遵循閱讀教學(xué)的一般規(guī)律，調(diào)動學(xué)生的主動性、積極性，通過啟發(fā)、誘導(dǎo)、點撥甚至講解，使學(xué)生由不知到知，不懂到懂，不會閱讀到逐漸學(xué)會閱讀，因文而異，因生而異，以學(xué)定教，順學(xué)而導(dǎo)，才能找到適合自己的教法，直至形成自己的教學(xué)風(fēng)格。語文是每一個中國學(xué)生的必修課，在每年的高考中是作為開考的標(biāo)志性科目存在著，其考試的內(nèi)容也是被討論得最多的，由此可見其在高考中的重要性。高考語文復(fù)習(xí)主要是老師們按照新課標(biāo)要求，引導(dǎo)學(xué)生將高中語文所涉略的各類考點分門別類的整理、疏通。并在此基礎(chǔ)上，將各個知識點一一突破，夯實其語文基礎(chǔ)。最后將這些知識系統(tǒng)化、綜合化，提高語文的運用能力和素養(yǎng)。語文的學(xué)習(xí)需要日積月累的過程，不能一蹴而就。要提高高考語文復(fù)習(xí)質(zhì)量，就應(yīng)當(dāng)根據(jù)依據(jù)新課程標(biāo)準(zhǔn)的具體要求及考綱的變化，理解新的高考精神，從實際學(xué)情出發(fā)，充分考慮學(xué)生的語文學(xué)習(xí)情況，有的放矢，制定相應(yīng)的計劃，安排好各個考點的復(fù)習(xí)。一、根據(jù)新課標(biāo)的要求，推陳出新，并注重回歸課本，抓住語文學(xué)習(xí)的本質(zhì)一直以來，在高考升學(xué)率的重壓之下，高中語文教學(xué)的重點在于練習(xí)。對考點反復(fù)練習(xí)，總結(jié)經(jīng)驗，將學(xué)生訓(xùn)練成為解題得分的高手，而忽略了語文學(xué)習(xí)的本身在于語言的運用和交流，以及對博大精深的中華文化的了解。在日復(fù)一日的練習(xí)中，學(xué)生們漸漸失去那股子對語文的熱情和靈性，只能按照老師的要求，按部就班的學(xué)習(xí)，有的甚至對閱讀產(chǎn)生了抵觸，失去了情感的共鳴，這無疑是語文教學(xué)的一大悲哀。然而，隨著教育的改革，《新課標(biāo)》對高中語文課程教學(xué)的要求是：“進一步提高學(xué)生的語文素養(yǎng)，使學(xué)生具有較強的語文應(yīng)用能力和一定的審美能力、探究能力，形成良好的思想道德素質(zhì)和科學(xué)文化素質(zhì)，為終身學(xué)習(xí)和有個性的發(fā)展奠定基礎(chǔ)?！盵1]這與我們的語文學(xué)習(xí)的宗旨完全一致。因而，在面對高考語文復(fù)習(xí)的實際情況時，老師應(yīng)該將“練”和“讀”結(jié)合起來一起實施。在“練”的過程中注重知識點的靈活運用，希望可以達到學(xué)以致用的效果。而在“讀”的過程中，不僅要誦讀、吟詠，培養(yǎng)學(xué)生語感，情感共鳴。還要多讀，每個學(xué)生可以根據(jù)自己的實際情況和需要，選擇有益身心的讀物。比如說《讀者》、《青年博覽》、《視野》、《美文》、《語文報》等報刊雜志，其文章短小精悍，富有哲理，言辭優(yōu)美，閱讀不會耗費太多的時間和精力，還可以提高學(xué)生自身的閱讀量，開拓學(xué)生的視野，多角度理解和思考，發(fā)散思維，積累作文素材。[2，3]針對高考語文復(fù)習(xí)，我們一方面要根據(jù)《新課標(biāo)》的實際要求，另一方面還要注重以高中語文教材為藍本，回歸課本去復(fù)習(xí)?！盎貧w課本”除了需要提升對課本本身所包含的字音、字形、字義和名家名篇之類的能力層次低的識記性內(nèi)容的鞏固外，還應(yīng)該包括理解、分析、鑒賞、表達應(yīng)用、探究等較高能力的提升，能夠舉一反三。例如利用課本中所學(xué)習(xí)的解析古詩詞的方法去鑒賞、分析課外的詩歌；運用古文學(xué)習(xí)中所積累的古文知識點去翻譯和理解課外的古文閱讀；將自己在課本中積累的字詞句的知識和經(jīng)驗運用到實際的寫作中。另外，語文復(fù)習(xí)時還要將課后的課外閱讀也一并納入，因為在名家名句填空的選考題部分可能會涉及這一部分知識的考察。二、夯實基礎(chǔ)，明確重點眾所周知，高考的第一輪復(fù)習(xí)是針對各科的基礎(chǔ)知識的復(fù)習(xí)，在高考復(fù)習(xí)中尤為重要，根據(jù)《新課標(biāo)》的考綱安排，字音、字義、字形、病句、標(biāo)點符號、文學(xué)常識、語言運用、詩歌鑒賞、文言文閱讀、現(xiàn)代文閱讀以及寫作仍是高考語文考察的幾個方面。在復(fù)習(xí)時，老師要合理安排各個知識點的復(fù)習(xí)和銜接，面面俱到，各個擊破，引導(dǎo)學(xué)生找出適合他們自己的學(xué)習(xí)方法。而學(xué)生則要積極配合老師，在復(fù)習(xí)的過程中查漏補缺，善于積累和靈活運用，按照自己真實的情況制定出合理的復(fù)習(xí)計劃，盡最大努力去夯實基礎(chǔ)，力爭在考試時不心虛、不焦慮。高考語文的復(fù)習(xí)還要注重明確重點，任何一個科目都有自己的重難點，語文也不例外，區(qū)分出重難點，有利于復(fù)習(xí)計劃的安排，調(diào)整復(fù)習(xí)時間。從歷年來的高考試卷可看出，其閱讀和作文所占分值的比例是絕對的，同時也是最能區(qū)分出考生語文能力的部分，尤其是作文，其語文功底一看便知。所以，我們在備考時必須重視這兩部分的復(fù)習(xí)。閱讀包括現(xiàn)代文閱讀和古文閱讀，現(xiàn)代文閱讀方面，可以加大閱讀量，選擇一些比較有代表性的文章來訓(xùn)練，總結(jié)出合理有效的方法或規(guī)律，運用到其他文章的分析上。比如可以從整體上先了解整篇文章的體裁、結(jié)構(gòu)和作者背景，對文章有一個初步的認知后，再結(jié)合訓(xùn)練時碰到此類文章如何應(yīng)對的經(jīng)驗和方法來具體分析。也可以根據(jù)試卷的側(cè)重點來實際考量，揣摩出題者的意圖進行下一步分析。古文閱讀方面，主要還是多讀多記，回歸課本。因為古文閱讀中出現(xiàn)的實詞虛詞、特殊句式、文句理解和翻譯的考查，都可以從學(xué)過的課文中找到相應(yīng)的實例，其解決辦法基本類似，只要古文基礎(chǔ)扎實，應(yīng)對高考不是困難。[4]作文的寫作關(guān)鍵在于平時的積累和訓(xùn)練。由于高考作文絕大多數(shù)都是自選文體，所以在復(fù)習(xí)時可以選擇一種自己較為擅長的文體多多練習(xí)。如擅長想象的同學(xué)，可以嘗試小說體裁；擅長實事求是的，可以嘗試議論文、雜文等體裁；文學(xué)功底好的同學(xué)可以嘗試散文等體裁。三、系統(tǒng)復(fù)習(xí)，綜合運用每年的高考，是出題者、教育工作者以及學(xué)生三者之間的一場就較量。尤其是語文考試，縱觀五千年來的華夏文明，歷史悠久，博大精深，且不說現(xiàn)代文閱讀的可考范圍有多廣，就說古文閱讀和詩歌鑒賞，“二十四史”、“諸子百家”、“先秦散文”、唐詩、宋詞、元曲等一些經(jīng)典之作，可用來考試的地方不勝枚舉，多如牛毛，不若理科考試那么固定，所以，對于語文的復(fù)習(xí)是一個艱難的過程，需要眼觀六路，耳聽八方，全面系統(tǒng)的復(fù)習(xí)，并不斷增強自己的語文綜合運用能力，不能暗藏僥幸。一定要步步為營，穩(wěn)扎穩(wěn)打，掌握好最基礎(chǔ)的知識點和方法，才能以不變應(yīng)萬變，在考試的過程中運籌帷幄，決勝千里?？傊?，高考語文的復(fù)習(xí)要顧慮到方方面面，既要考慮新課標(biāo)的要求，又要幫助考生在考試中從容淡定的應(yīng)考。語文的學(xué)習(xí)不是一朝一夕的事情，需要長期積累和反復(fù)鞏固，要注意的是回歸課本，創(chuàng)新固本；穩(wěn)扎穩(wěn)打，夯實基礎(chǔ)；靈活運用，系統(tǒng)復(fù)習(xí)。數(shù)據(jù)結(jié)構(gòu)第七章圖制作:計算機科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖教學(xué)內(nèi)容1、圖的基本概念;2、圖的存儲結(jié)構(gòu)(鄰接矩陣、鄰接表、十字鄰接表);3、圖的遍歷(深度優(yōu)先搜索、廣度優(yōu)先搜索);4、最小生成樹(kruskal算法、prim算法)5、最短路徑(dijkstra算法、foyd算法);6、AOV網(wǎng)絡(luò)與拓撲排序;7、AOE網(wǎng)絡(luò)與關(guān)鍵路徑。制作:計算機科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖圖(Graph)是一種非線性結(jié)構(gòu)。頂點之間的關(guān)系是任意的圖的特點圖中任意兩個頂點之間都可能相關(guān)}多對多頂點的前驅(qū)和后繼個數(shù)無限制語言學(xué)邏輯學(xué)北京洛陽)物理圖的應(yīng)用{化學(xué)《西安開封電信工程數(shù)學(xué)南京計算機科學(xué)杭州制作:計算機科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖7圖的定義和術(shù)語°定義:(圖是一種數(shù)據(jù)元素間存在多對多關(guān)系的數(shù)據(jù)結(jié)構(gòu)加上一組基本操作構(gòu)成的抽象數(shù)據(jù)類型。ADTGraphi數(shù)據(jù)對象:V是具有相同特性的數(shù)據(jù)元素的集合,稱為頂點集。數(shù)據(jù)關(guān)系:R={VR}ⅤR={w,w>|v,w∈V且P(v,w),<v,w>表示從v到w的弧,謂詞P(v,w)定義了弧<v,w>的意義或信息}基本操作:制作:計算機科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖o定義:圖(Graph)是一種復(fù)雜的非線性數(shù)據(jù)結(jié)構(gòu),由頂點集合及頂點間的關(guān)系(也稱弧或邊)集合組成。可以表示為:G=(V,VR)其中V是頂點的有窮非空集合;VR是頂點之間關(guān)系的有窮集合,也叫做弧或邊集合?；∈琼旤c的有序?qū)?邊是頂點的無序?qū)ΑＶ谱?計算機科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖基本操作:{結(jié)構(gòu)初始化}CreateGraph(&G,v,Vr);初始條件:V是圖的頂點集,VR是圖中弧的集合操作結(jié)果:按V和VR的定義構(gòu)造圖G。{銷毀結(jié)構(gòu)}DestroyGraph(&G);初始條件:圖G存在操作結(jié)果:銷毀圖G。制作:計算機科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖{引用型操作}Locatevex(G,u);初始條件:圖G存在,u和G中頂點有相同特征。操作結(jié)果:若G中存在和u相同的頂點,則返回該頂點在圖中的位置;否則返回若<v,w>∈G,則GetVex(G,v);初始條件:圖G存在頂點在稱w為v的鄰接點,操作結(jié)果:返回v的值的是,在圖若(v,w)∈G,則稱和v互為鄰接點。FirstAdjVex(G,v);(點之間自然形y亡。初始條件:圖G存在,v是G中唄點。操作結(jié)果:返回v的第一個鄰接點。若該頂點在G中沒有鄰接點,則返回“空”制作:計算機科學(xué)與技術(shù)學(xué)院徐振中數(shù)據(jù)結(jié)構(gòu)第七章圖NextAdjVex(G,v,w);初始條件:圖G存在,v是G中某個頂點,w是v的鄰接頂點。操作結(jié)果:返回v的(相對于w的)下一個鄰接點。若w是v的最后一個鄰接點,則返<空”加工型操作}若v有多個鄰PutVex(&G,v,