數(shù)據(jù)結(jié)構(gòu)在實(shí)踐中的應(yīng)用

論文字?jǐn)?shù):7401,頁數(shù):18

 摘   要

 運(yùn)用圖論原理解決現(xiàn)實(shí)生活中的實(shí)際問題早已被證明是行之有效的方法。現(xiàn)實(shí)世界中許多現(xiàn)象都體現(xiàn)著事物與事物之間的某種聯(lián)系，如兩座城市之間的交通路線，某項(xiàng)工程的網(wǎng)絡(luò)圖和運(yùn)籌圖。我們通常把城市與工程的項(xiàng)目抽象為點(diǎn)，而把鐵路，公路線或兩項(xiàng)工序用連接的直線表示。這就形成了所謂的圖形。
本文著重從實(shí)踐的角度闡明如何建立圖及其模型，以及運(yùn)用計(jì)算機(jī)程序設(shè)計(jì)語言對其進(jìn)行設(shè)計(jì)并求解。
 【關(guān)鍵字】：圖，歐拉回路，歐拉圖。
 
 
Resume

 It has been proved to be effective to solve the real-life problems by means of the principle of diagram. Many phenomena in real world more or less embody some kinds of interrelationship, such as the communication routes between two cities and the networking and operational diagram of one project. The programs of cities or projects are often abstracted to a dot, while the railways routes, the highways routes or two procedures are delineated by linking lines, which forms the so-called diagram.
The following text will lay its emphasis on how to draw up diagrams and models, and on how to use the computer compiler language to design and find a solution.
【Key words】: Diagram, Eluer Circuit, Eluer Diagram.