計(jì)算機(jī)中有向圖是什么 無向圖的邊數(shù)有什么限制么

什么是有向圖？？？?。?？？計(jì)算機(jī)網(wǎng)絡(luò)抽象成有向圖還是無向圖，有向網(wǎng) 有向圖 無向網(wǎng) 無向圖是什么意思？ 急？無向圖和有向圖的詳細(xì)講解，網(wǎng)絡(luò)優(yōu)化中的有向圖是指什么呢？數(shù)據(jù)結(jié)構(gòu)問題 什么是有向圖和無向圖？

本文導(dǎo)航

• 態(tài)勢(shì)圖什么意思
• 計(jì)算機(jī)網(wǎng)絡(luò)層圖解
• 無向圖轉(zhuǎn)化為有向圖
• 無向圖的邊數(shù)有什么限制么
• 什么是網(wǎng)絡(luò)圖或橫道圖
• 數(shù)據(jù)結(jié)構(gòu)圖有哪些

態(tài)勢(shì)圖什么意思

有向圖

【定義】

有向圖是一個(gè)二元組<V,E>，其中

1.V是非空集合，稱為頂點(diǎn)集。

2.E是V×V的子集，稱為邊集。

【解釋】

直觀來說，若圖中的每條邊都是有方向的，則稱為有向圖。有向圖中的邊是由兩個(gè)頂點(diǎn)組成的有序?qū)?，有序?qū)νǔＳ眉饫ㄌ?hào)表示，如<vi,vj>表示一條有向邊，其中vi是邊的始點(diǎn)，vj是邊的終點(diǎn)。<vi,vj>和<vj,vi>代表兩條不同的有向邊。

計(jì)算機(jī)網(wǎng)絡(luò)層圖解

如果需要同步的話就是說明是雙向傳輸信號(hào)的,所以可以看作無向圖,因?yàn)闊o向圖相當(dāng)于每條邊都有兩個(gè)方向的有向圖.

無向圖轉(zhuǎn)化為有向圖

圖是一種數(shù)據(jù)結(jié)構(gòu)（你可以參考任何一本數(shù)據(jù)結(jié)構(gòu)的的書，有形象的描述），圖由點(diǎn)集和邊集組成，邊集為點(diǎn)與點(diǎn)之間的連線的集合，邊有方向，叫有向圖，邊無方向叫無向圖，邊有權(quán)值，就叫網(wǎng)

無向圖的邊數(shù)有什么限制么

1、無向圖，邊沒有方向的圖稱為無向圖。鄰接矩陣則是對(duì)稱的，且只有0和1，因?yàn)闆]有方向的區(qū)別后，要么有邊，要么沒邊。

2、有向圖，一個(gè)有向圖D是指一個(gè)有序三元組(V(D)，A(D)，ψD)，其中ψD為關(guān)聯(lián)函數(shù)，它使A(D)中的每一個(gè)元素(稱為有向邊或弧)對(duì)應(yīng)于V(D)中的一個(gè)有序元素(稱為頂點(diǎn)或點(diǎn))對(duì)。

擴(kuò)展資料

定義

針對(duì)有向圖而言的，它是一個(gè)包含有向圖的所有點(diǎn)的線性序列，且滿足兩個(gè)條件：a有向圖的每個(gè)頂點(diǎn)只出現(xiàn)一次。b若存在一條從頂點(diǎn) A 到頂點(diǎn) B 的路徑，那么在序列中頂點(diǎn) A 應(yīng)該出現(xiàn)在頂點(diǎn) B 的前面。

鄰接矩陣和關(guān)聯(lián)矩陣定義：設(shè)D（V,E）是有向圖，其中V={v1,v2,v2…vn},E={e1,e2,e3,…em}稱A(D)=(aij)nxn是D的領(lǐng)接矩陣，其中aij是以vi為起始點(diǎn)，以vj為終點(diǎn)的邊的條數(shù)。

若圖D中無環(huán)，則稱M(D)=（mij）nxm為關(guān)聯(lián)矩陣。[i，j是下標(biāo)，n是點(diǎn)的個(gè)數(shù)，m是邊的數(shù)量注意：1.關(guān)聯(lián)矩陣是針對(duì)邊來說的，所以矩陣大小為n*m。

參考資料來源：百度百科—無向圖

參考資料來源：百度百科—有向圖

什么是網(wǎng)絡(luò)圖或橫道圖

有向圖的鄰接矩陣除了孤立頂點(diǎn)外，任意頂點(diǎn)都至少與一條邊相關(guān)聯(lián)，因此，任何有向圖，不考慮孤立頂點(diǎn)，可以由其邊集完全描述．有向圖最短路的求解對(duì)于有向圖最短路問題，計(jì)算步驟與求解無向圖最短路問題相同，主要區(qū)別在于：無向圖最短路問題使用單標(biāo)號(hào)法。單標(biāo)號(hào)法是對(duì)每一點(diǎn)賦予一個(gè)路權(quán)標(biāo)號(hào)；而有向最短路問題使用雙標(biāo)號(hào)法．雙標(biāo)號(hào)法是對(duì)每一點(diǎn)賦予兩個(gè)標(biāo)號(hào)：路徑和路權(quán)?？蛇_(dá)性對(duì)于一個(gè)無向圖來說，如果它是連通的，那么它的任意兩個(gè)頂點(diǎn)之問必存在一條路徑，因此，通過這一路徑可從一個(gè)頂點(diǎn)“到達(dá)”另一個(gè)頂點(diǎn)，若從頂點(diǎn)“可以到達(dá)u，則從u也可以到達(dá)“，也即v和u之間是互相可以到達(dá)的。對(duì)于有向圖，情形就不同了，因?yàn)榇嬖趶膗到v的路徑，并不蘊(yùn)涵也存在從v到u的路徑。設(shè)D是一個(gè)有向圖，且u、v∈D，若存在從頂點(diǎn)u到頂點(diǎn)v的一條路徑，則稱從頂點(diǎn)v到頂點(diǎn)u可達(dá)?？蛇_(dá)的慨念與從u到v的各種路徑的數(shù)目及路徑的長(zhǎng)度無關(guān)。另外，為了完備起見，規(guī)定任一頂點(diǎn)到達(dá)它自身的是可達(dá)的。

數(shù)據(jù)結(jié)構(gòu)圖有哪些

有向圖在圖中的邊是有方向的，表現(xiàn)出來就是有個(gè)箭頭指示方向，節(jié)點(diǎn)只能單向通信或傳遞消息，相當(dāng)于單行道，無向圖邊沒方向是雙向的，邊連接的兩個(gè)節(jié)點(diǎn)有通路可以雙向通信，類似于雙行道。

無向圖，邊沒有方向的圖稱為無向圖。鄰接矩陣則是對(duì)稱的，且只有0和1，因?yàn)闆]有方向的區(qū)別后，要么有邊，要么沒邊。

有向圖，一個(gè)有向圖D是指一個(gè)有序三元組(V(D)，A(D)，ψD)，其中ψD為關(guān)聯(lián)函數(shù)，它使A(D)中的每一個(gè)元素(稱為有向邊或弧)對(duì)應(yīng)于V(D)中的一個(gè)有序元素(稱為頂點(diǎn)或點(diǎn))對(duì)。

擴(kuò)展資料：

的G2和(c)圖中的G3均是無向圖，它們的頂點(diǎn)集和邊集分別為：

V(G2)={v1，v2，v3，v4}

E(G2)={(vl，v2)，(v1，v3)，(v1，v4)，(v2，v3)，(v2，v4)，(v3，v4)}

V(G3)={v1，v2，v3，v4，v5，v6，v7}

E(G3)={(v1，v2)，(vl，v3)，(v2，v4)，(v2，v5)，(v3，v6)，(v3，v7)}

參考資料來源：百度百科-無向圖