Professional Documents
Culture Documents
Graphics
اﻟﻤﺨﻄﻂ هﻮ ﻋﺒﺎرة ﻋﻦ ﻣﺠﻤﻮﻋﺔ ﻣﻦ اﻟﻌﻨﺎﺻﺮ ﺗﻤﺜﻞ ﺑﻨﻘﺎط )رؤوس(ﺗﺴﻤﻰ ) ( verticesوهﺬﻩ اﻟﻌﻨﺎﺻﺮ ﺗﺮﺑﻄﻬﺎ ﻋﻼﻗﺎت ﺗﻤﺜﻞ ﺑﺨﻄﻮط
. ( edges ﺗﺴﻤﻰ اﻟﺤﻮاف)
ﻣﺜﺎل-:
1
2 3
)G=(V,E
}V(G)={1,2,3,4,5,6
})E(G)={(1,2).(1,3),(2,3),(2,4),(3,5),(3,6
اﻟﻤﺨﻄﻄﺎت ﻧﻮﻋﻴﻦ-:
* ﻣﺨﻄﻂ ﻏﻴﺮ ﻣﺘﺠﻪ Undirected Graph
هﻮ اﻟﻤﺨﻄﻂ اﻟﺬي ﺗﻜﻮن اﻟﻌﻼﻗﺔ ﺑﻴﻦ ﻋﻨﺎﺻﺮﻩ ﻏﻴﺮ ﻣﺮﺗﺒﺔ أي ان اﻻﺗﺠﺎﻩ ﻏﻴﺮ ﻣﻬﻢ ﻓﻲ ﺗﻠﻚ اﻟﻌﻼﻗﺔ أي إن اﻟﺤﺎﻓﺔ ) (1,2هﻲ ﻧﻔﺴﻬﺎ )(2,1آﻤﺎ
ﻓﻲ اﻟﻤﺜﺎل أﻋﻼﻩ.
ﻣﺜﺎل-:
1
2 3
1
*اﻟﻤﺴﺎر Path
هﻮ ﻣﺠﻤﻮﻋﺔ ﻣﻦ اﻟﻤﺴﺘﻘﻴﻤﺎت )اﻟﺨﻄﻮط( اﻟﺘﻲ ﺗﺮﺑﻂ ﺑﻴﻦ أي ﻧﻘﻄﺘﻴﻦ ﻓﻲ اﻟﻤﺨﻄﻂ أو هﻮ اﻟﻤﺴﺎرﻣﻦ ﻧﻘﻄﺔ اﻻﻧﻄﻼق اﻟﻰ ﻧﻘﻄﺔ اﻟﻬﺪف .
آﺬﻟﻚ ﺗﻘﺴﻢ اﻟﻤﺨﻄﻄﺎت إﻟﻰ-:
Connected Graphics *ﻣﺨﻄﻄﺎت ﻣﺘﺼﻠﺔ
وهﻮ اﻟﻤﺨﻄﻂ اﻟﺬي ﺗﻮﺟﺪ ﻓﻴﻪ ﻣﺴﺎرات ﺑﻴﻦ أي ﻧﻘﻄﺘﻴﻦ ﻣﻦ ﻧﻘﺎﻃﻪ )وﻳﻤﻜﻦ ان ﻳﻜﻮن ﻣﺘﺠﻪ او ﻏﻴﺮ ﻣﺘﺠﻪ( آﻤﺎ ﻓﻲ اﻟﻤﺜﺎﻟﻴﻦ اﻋﻼﻩ.
* ﻣﺨﻄﻄﺎت ﻏﻴﺮ اﻟﻤﺘﺼﻠﺔ Unconnected Graphics
وهﻮ اﻟﻤﺨﻄﻂ اﻟﺬي ﺗﻮﺟﺪ ﻓﻴﻪ ﻧﻘﺎﻃﻪ ﻏﻴﺮ ﻣﺮﺗﺒﻄﺔ ﺑﻤﺴﺎرات.
ﻣﺜﺎل-:
1
2 3
4 5
S1 S3
S4
S2
jﻳﻤﺜﻞ ﻧﻘﻄﺔ اﻟﻨﻬﺎﻳﺔ ﻳﻤﺜﻞ هﺬا اﻟﻤﺨﻄﻂ ﺑﻤﺼﻔﻮﻓﺔ ﻣﺮﺑﻌﺔ ﻣﻦ اﻟﺪرﺟﺔ ) (4وﻋﻨﺎﺻﺮهﺎ ) ( Sijﺣﻴﺚ iﻳﻤﺜﻞ ﻧﻘﻄﺔ اﻟﺒﺪاﻳﺔ و
وﻓﻲ ﺣﺎﻟﺔ وﺟﻮد ﺣﺎﻓﺔ)ﻣﺴﺎر ( ﺑﻴﻦ ﻧﻘﻄﺘﻴﻦ ﻳﺘﻢ وﺿﻊ)واﺣﺪ( ﻟﻴﻤﺜﻞ اﻟﻤﻮﻗﻊ وﺑﻌﻜﺴﻪ ﻳﺘﻢ وﺿﻊ )ﺻﻔﺮ(
ﻧﻘﺎط اﻟﻨﻬﺎﻳﺔ
1 2 3 4
1ﻧﻘﺎط اﻟﺒﺪاﻳﺔ 0 1 0 1
2 0 0 0 0
2
ﺧﺼﺎﺋﺺ اﻟﻤﺼﻔﻮﻓﺔ اﻟﺘﻲ ﺗﻤﺜﻞ اﻟﻤﺨﻄﻂ اﻟﻤﺘﺠﻪ-:
.1ﻣﺠﻤﻮع اﻟﻘﻴﻢ ﻓﻲ اﻟﻌﻤﻮد ﺗﻤﺜﻞ ﻋﺪد اﻟﺨﻄﻮط اﻟﺪاﺧﻠﺔ ﻟﺘﻠﻚ اﻟﻨﻘﻄﺔ
.2ﻣﺠﻤﻮع اﻟﻘﻴﻢ ﻓﻲ اﻟﺼﻒ ﺗﻤﺜﻞ ﻋﺪد اﻟﺨﻄﻮط اﻟﺨﺎرﺟﺔ ﻣﻦ داﺧﻠﺔ ﺗﻠﻚ اﻟﻨﻘﻄﺔ
.3اﻟﻤﺼﻔﻮﻓﺔ اﻟﻤﺴﺘﺨﺪﻣﺔ ﻟﺨﺰن اﻟﻤﺨﻄﻂ اﻟﻤﺘﺠﻪ ﺗﻤﺘﺎز ﺑﺎﻧﻬﺎ ﻏﻴﺮ ﻣﺘﻨﺎﻇﺮة
ﻣﺜﺎل -:ﻳﻮﺿﺢ آﻴﻒ ﻳﻤﻜﻦ ﺗﻤﺜﻴﻞ ﻣﺨﻄﻂ ﻏﻴﺮ ﻣﺘﺠﻪ ﺑﻤﺼﻔﻮﻓﺔ اﻟﺘﺠﺎور
T1
T2 T3
T5 T4
jﻳﻤﺜﻞ ﻧﻘﻄﺔ اﻟﻨﻬﺎﻳﺔ ﻳﻤﺜﻞ هﺬا اﻟﻤﺨﻄﻂ ﺑﻤﺼﻔﻮﻓﺔ ﻣﺮﺑﻌﺔ ﻣﻦ اﻟﺪرﺟﺔ ) (5وﻋﻨﺎﺻﺮهﺎ ) ( Tijﺣﻴﺚ iﻳﻤﺜﻞ ﻧﻘﻄﺔ اﻟﺒﺪاﻳﺔ و
وﻓﻲ ﺣﺎﻟﺔ وﺟﻮد ﺣﺎﻓﺔ)ﻣﺴﺎر ( ﺑﻴﻦ ﻧﻘﻄﺘﻴﻦ ﻳﺘﻢ وﺿﻊ)واﺣﺪ( ﻟﻴﻤﺜﻞ اﻟﻤﻮﻗﻊ وﺑﻌﻜﺴﻪ ﻳﺘﻢ وﺿﻊ )ﺻﻔﺮ(
ﻧﻘﺎط اﻟﻨﻬﺎﻳﺔ
1 2 3 4 5
1ﻧﻘﺎط اﻟﺒﺪاﻳﺔ 0 1 1 0 1
1 0 1 0 0
2
3 1 1 0 0 1
ﻟﺘﻤﺜﻴﻞ اﻟﻤﺨﻄﻂ ﺣﻴﺚ ان آﻞ ﻋﻘﺪة ﻣﻦ ﻋﻘﺪ اﻟﻤﺨﻄﻂ ﺗﻤﺜﻞ ﺑﻘﺎﺋﻤﺔ ﻣﺘﺼﻠﺔ ﺗﺤﺘﻮي اﺳﻤﺎء اﻟﻌﻘﺪ .
Linked ﺗﺴﺘﺨﺪم اﻟﻘﻮاﺋﻢ اﻟﻤﻮﺻﻮﻟﺔ List
3
ﻳﻮﺿﺢ آﻴﻒ ﻳﻤﻜﻦ ﺗﻤﺜﻴﻞ ﻣﺨﻄﻂ ﻏﻴﺮ ﻣﺘﺠﻪ ﺑﻘﻮاﺋﻢ اﻟﺘﺠﺎور-:ﻣﺜﺎل
3
2
-:( ﻟﺬﻟﻚ ﻳﻤﻜﻦ ان ﻳﻤﺜﻞ ﺑﻘﻮاﺋﻢ اﻟﻤﺘﺠﺎورة آﻤﺎ ﻳﺄﺗﻲ1,2,3,4)هﺬا اﻟﻤﺨﻄﻂ ﻳﺤﺘﻮي ﻋﻠﻰ ارﺑﻌﺔ رؤس هﻲ
Vertex1 4 null
2 3
Vertex2
1 3 4 null
Vertex3
1 2 4 null
Vertex4
1 2 3 null
-:اﻟﺘﻌﺮﻳﻒ اﻟﺒﺮﻣﺠﻲ
Public Type ptr
vertex as integer {or any other type}
Link as variant
End type
Public Type pointer
vertex as integer {or any other type}
Link as ptr
End type
Public heads(1 to n) as pointer
2 1
4
3
4
ﻋﺪد اﻟﻌﻘﺪ اﻟﺘﻲ ﻳﻤﻜﻦ ان أﻣﺜﻠﻬﺎ ﻟﺬﻟﻚ اﻟﻤﺨﻄﻂ= ﻋﺪد اﻟﺤﻮاف
)(No of nodes=No of edges
هﺬا اﻟﻤﺨﻄﻂ ﻳﺤﺘﻮي ﻋﻠﻰ ارﺑﻌﺔ رؤس هﻲ) (1,2,3,4ﻟﺬﻟﻚ ﻳﻤﻜﻦ ان ﻳﻤﺜﻞ ﺑﻘﻮاﺋﻢ اﻟﻤﺘﺠﺎورة آﻤﺎ ﻳﺄﺗﻲ-:
Vertex 2
1 3 null
5