در این مطلب، ویدئو برنامه نویسی با NetworkX در پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:24:13
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,719 –> 00:00:02,639
سلام به همه این محمد عرفان از
2
00:00:02,639 –> 00:00:03,520
کالج برتون است
3
00:00:03,520 –> 00:00:05,440
در این ویدیو در مورد شبکه x
4
00:00:05,440 –> 00:00:08,000
یکی از پرکاربردترین
5
00:00:08,000 –> 00:00:10,880
بسته های برنامه نویسی شبکه یا گراف در پایتون صحبت
6
00:00:10,880 –> 00:00:12,400
خواهم کرد اگر شما هم مثل من هستید و اگر
7
00:00:12,400 –> 00:00:14,799
از ابزارهای شبکه دیگری مانند gaffy استفاده کرده اید
8
00:00:14,799 –> 00:00:17,199
وجود دارد. مواقعی که فکر میکردیم کاش
9
00:00:17,199 –> 00:00:18,800
میتوانستم این کار را انجام دهم
10
00:00:18,800 –> 00:00:20,880
، به این دلیل بود که ما در
11
00:00:20,880 –> 00:00:22,560
اختیار ابزارهایی هستیم، مانند گاف
12
00:00:22,560 –> 00:00:25,439
در مورد کارهایی که میتوانیم انجام دهیم و کارهایی که نمیتوانیم انجام دهیم،
13
00:00:25,439 –> 00:00:26,800
در اینجا شبکه خبر خوب
14
00:00:26,800 –> 00:00:29,920
x به ما قدرت فوقالعادهای در آنچه
15
00:00:29,920 –> 00:00:30,800
میتوانیم
16
00:00:30,800 –> 00:00:33,600
با استفاده از نمودارهایمان انجام دهیم، میدهد. در مورد شبکه ها در این
17
00:00:33,600 –> 00:00:35,280
ویدئو، ابتدا در مورد سه چیز
18
00:00:35,280 –> 00:00:37,280
صحبت خواهم کرد، به شما اصول اولیه شبکه x را نشان می دهم که
19
00:00:37,280 –> 00:00:38,320
20
00:00:38,320 –> 00:00:40,960
چگونه یک نمودار ایجاد کنید، چگونه گره ها
21
00:00:40,960 –> 00:00:42,399
و یال ها را به آن نمودار
22
00:00:42,399 –> 00:00:44,640
اضافه کنید، چگونه به آن گره ها و
23
00:00:44,640 –> 00:00:46,000
یال ها ویژگی هایی مانند این اضافه کنید.
24
00:00:46,000 –> 00:00:48,559
در قسمت دوم به شما نشان خواهم داد که چگونه
25
00:00:48,559 –> 00:00:50,160
آن شبکه را تجسم کنید
26
00:00:50,160 –> 00:00:51,600
و در قسمت سوم
27
00:00:51,600 –> 00:00:53,680
نحوه پیاده سازی برخی از
28
00:00:53,680 –> 00:00:55,120
پرکاربردترین مدل های شبکه
29
00:00:55,120 –> 00:00:57,600
مانند مدل های نمودار تصادفی arduiny و
30
00:00:57,600 –> 00:00:59,920
barabasi albert preferential attachment
31
00:00:59,920 –> 00:01:01,359
n را به شما نشان خواهم داد. مدلهای etwork
32
00:01:01,359 –> 00:01:02,879
یک چیزی که در این ویدیو در مورد آن صحبت نمیکنم
33
00:01:02,879 –> 00:01:05,438
الگوریتمهای نمودار است
34
00:01:05,438 –> 00:01:07,680
، آن را برای ویدیوی دیگری میگذارم، پس بیایید
35
00:01:07,680 –> 00:01:09,119
به صفحه
36
00:01:09,119 –> 00:01:11,439
رایانهام برویم و قبل از شروع کدنویسی با اصول اولیه
37
00:01:11,439 –> 00:01:14,159
شبکه x
38
00:01:19,280 –> 00:01:21,200
شروع کنیم.
39
00:01:21,200 –> 00:01:22,560
نگاهی به
40
00:01:22,560 –> 00:01:23,040
41
00:01:23,040 –> 00:01:25,040
مستندات شبکه x مفید است که می
42
00:01:25,040 –> 00:01:26,439
توانید به مرورگر خود بروید و documentation networkx.org را تایپ کنید
43
00:01:26,439 –> 00:01:27,840
44
00:01:27,840 –> 00:01:29,840
یا به سادگی می توانید
45
00:01:29,840 –> 00:01:31,520
برای مستندات networkx در گوگل جستجو
46
00:01:31,520 –> 00:01:33,439
47
00:01:33,439 –> 00:01:35,840
کنید.
48
00:01:35,840 –> 00:01:37,600
اکثر شما این یک خط
49
00:01:37,600 –> 00:01:39,200
فرمان پیپ install
50
00:01:39,200 –> 00:01:42,000
x این نصب را انجام می دهد، اما
51
00:01:42,000 –> 00:01:43,680
من به شما توصیه می کنم از
52
00:01:43,680 –> 00:01:45,600
توزیع پایتون آناکوندا استفاده کنید
53
00:01:45,600 –> 00:01:47,840
زیرا با شبکه x
54
00:01:47,840 –> 00:01:49,920
و بسیاری از بسته های پایتون از قبل بسته بندی شده است، بنابراین اگر
55
00:01:49,920 –> 00:01:51,119
از آناکوندا استفاده می کنید، از آن استفاده
56
00:01:51,119 –> 00:01:52,720
نمی کنید. لازم نیست شبکه x را به
57
00:01:52,720 –> 00:01:54,960
طور جداگانه در این وب سایت نصب کنید، همچنین می بینید
58
00:01:54,960 –> 00:01:56,719
که یک بخش آموزشی وجود دارد
59
00:01:56,719 –> 00:01:59,119
که در واقع آموزش بسیار خوبی است و
60
00:01:59,119 –> 00:02:01,280
در این ویدیو من مقدار زیادی از
61
00:02:01,280 –> 00:02:01,759
این
62
00:02:01,759 –> 00:02:03,840
آموزش قرض گرفته ام. همچنین یک
63
00:02:03,840 –> 00:02:05,040
بخش مرجع در اینجا
64
00:02:05,040 –> 00:02:06,399
اگر پروژهای را با استفاده از
65
00:02:06,399 –> 00:02:08,000
شبکه x انجام میدهید، این
66
00:02:08,000 –> 00:02:09,199
مرجع را
67
00:02:09,199 –> 00:02:10,878
در اینجا زیاد جستجو میکنید، اگر به پایین بروید، خواهید
68
00:02:10,878 –> 00:02:12,720
دید که یک بخش الگوریتم وجود دارد
69
00:02:12,720 –> 00:02:14,800
که طیف گستردهای از الگوریتمهای گراف
70
00:02:14,800 –> 00:02:17,120
قبلاً در networkx پیادهسازی شدهاند.
71
00:02:17,120 –> 00:02:19,040
همه این الگوریتمها آماده هستند تا
72
00:02:19,040 –> 00:02:20,319
از قفسه خارج شوند
73
00:02:20,319 –> 00:02:22,879
و در زیر میبینید که
74
00:02:22,879 –> 00:02:24,560
بخش مولد گراف
75
00:02:24,560 –> 00:02:26,879
وجود دارد، میتوانید ببینید که مجموعهای غنی از مولدهای گراف
76
00:02:26,879 –> 00:02:28,800
77
00:02:28,800 –> 00:02:30,720
در این ویدیو پیادهسازی شدهاند، من در مورد دو مولد گراف تصادفی
78
00:02:30,720 –> 00:02:31,920
79
00:02:31,920 –> 00:02:34,239
با آن صحبت خواهم کرد فکر میکنید ما آمادهایم برای کدنویسی وارد شویم،
80
00:02:34,239 –> 00:02:36,560
81
00:02:36,560 –> 00:02:39,200
82
00:02:39,200 –> 00:02:40,000
83
00:02:40,000 –> 00:02:43,280
84
00:02:43,280 –> 00:02:45,760
اگر از کد ویژوال استودیو استفاده میکنید، از کد ویژوال استودیو استفاده میکنم،
85
00:02:45,760 –> 00:02:46,480
مطمئن شوید
86
00:02:46,480 –> 00:02:48,800
که توزیع مناسب پایتون
87
00:02:48,800 –> 00:02:50,000
در گوشه سمت چپ پایین نشان داده شده است.
88
00:02:50,000 –> 00:02:52,400
در مورد من
89
00:02:52,400 –> 00:02:53,680
توزیع پایتون آناکونداس است
90
00:02:53,680 –> 00:02:55,519
، البته شما می توانید هر زمان که بخواهید با
91
00:02:55,519 –> 00:02:57,360
کلیک بر روی آن، آن را تغییر دهید و سپس
92
00:02:57,360 –> 00:02:58,959
93
00:02:58,959 –> 00:03:01,840
توزیع پایتون مورد نظر را از این لیست انتخاب کنید،
94
00:03:01,840 –> 00:03:04,400
ما با وارد کردن دسترسی به شبکه شروع می کنیم. s
95
00:03:04,400 –> 00:03:05,200
96
00:03:05,200 –> 00:03:06,879
nx سپس چند بسته پایتون دیگر را وارد می کنیم که
97
00:03:06,879 –> 00:03:09,920
یکی matplotlib.pyplot است
98
00:03:09,920 –> 00:03:12,480
به عنوان plt این برای تجسم نمودار مفید خواهد بود
99
00:03:12,480 –> 00:03:13,760
100
00:03:13,760 –> 00:03:16,879
و همچنین برای انجام برخی نمودارهای بعدی،
101
00:03:16,879 –> 00:03:18,879
ما همچنین مولد اعداد تصادفی پایتون را وارد
102
00:03:18,879 –> 00:03:20,239
103
00:03:20,239 –> 00:03:22,400
می کنیم و پس از آن ما یک گراف خالی بدون جهت ایجاد می کنم
104
00:03:22,400 –> 00:03:23,840
105
00:03:23,840 –> 00:03:26,720
، کد آن g برابر است با نمودار نقطه ای
106
00:03:26,720 –> 00:03:27,440
در اینجا
107
00:03:27,440 –> 00:03:29,440
g شی گراف است که ما همیشه به
108
00:03:29,440 –> 00:03:30,480
109
00:03:30,480 –> 00:03:32,640
جای ایجاد یک گراف غیر جهت دار استفاده می
110
00:03:32,640 –> 00:03:34,799
کنیم، اگر می خواهید یک گراف جهت دار ایجاد کنید،
111
00:03:34,799 –> 00:03:37,040
کد مشابه خواهد بود. نمودار نقطه nx
112
00:03:37,040 –> 00:03:37,920
113
00:03:37,920 –> 00:03:40,959
خوب است، سپس چند گره را به شی گراف خود اضافه می کنیم
114
00:03:40,959 –> 00:03:42,400
115
00:03:42,400 –> 00:03:45,200
g دو روش اساسی برای انجام آن وجود دارد،
116
00:03:45,200 –> 00:03:46,159
یکی اینکه می توانیم بگوییم
117
00:03:46,159 –> 00:03:50,080
g نقطه اضافه گره 0 در اینجا 0 شی گره ای
118
00:03:50,080 –> 00:03:52,799
است که می خواهیم به گراف خود اضافه کنیم
119
00:03:52,799 –> 00:03:55,439
. البته 0 یک عدد است، اما به طور
120
00:03:55,439 –> 00:03:57,120
کلی نیازی نیست که شی گره
121
00:03:57,120 –> 00:03:59,280
یک عدد باشد، می تواند یک رشته
122
00:03:59,280 –> 00:04:00,879
باشد، می تواند یک تاپل
123
00:04:00,879 –> 00:04:04,239
باشد، می تواند هر شی پایتون قابل هش باشد، بسیار
124
00:04:04,239 –> 00:04:06,640
خوب، راه دومی برای اضافه کردن
125
00:04:06,640 –> 00:04:07,840
گره ها به یک نمودار وجود
126
00:04:07,840 –> 00:04:10,080
دارد. به خصوص اضافه کردن یک دسته از گره ها به
127
00:04:10,080 –> 00:04:11,760
یک نمودار می توانیم بگوییم
128
00:04:11,760 –> 00:04:14,959
g dot اضافه کردن گرهها از آن زمان میتوانیم
129
00:04:14,959 –> 00:04:15,280
130
00:04:15,280 –> 00:04:18,000
لیستی از گرهها را به آن ارائه کنیم که میخواهیم در
131
00:04:18,000 –> 00:04:18,720
این مورد
132
00:04:18,720 –> 00:04:21,279
یک دو و سه این گرهها
133
00:04:21,279 –> 00:04:21,918
134
00:04:21,918 –> 00:04:24,080
به اضافه گره صفر اضافه شده قبلی اضافه شوند
135
00:04:24,080 –> 00:04:25,520
که
136
00:04:25,520 –> 00:04:28,320
در خط قبل انجام دادیم بسیار خوب است.
137
00:04:28,320 –> 00:04:30,400
استفاده از این روش دوم برای افزودن گره
138
00:04:30,400 –> 00:04:32,240
ها زمانی است که
139
00:04:32,240 –> 00:04:34,000
تعداد زیادی گره داریم که می خواهیم آنها را
140
00:04:34,000 –> 00:04:36,000
به نمودار خود اضافه کنیم، به عنوان مثال اگر
141
00:04:36,000 –> 00:04:38,400
50000 گره دارید،
142
00:04:38,400 –> 00:04:41,120
راهی برای نوشتن 1 کاما 2 کاما 3
143
00:04:41,120 –> 00:04:44,560
کاما به 50 وجود ندارد. 000 و یک راه بهتر برای انجام
144
00:04:44,560 –> 00:04:44,960
این
145
00:04:44,960 –> 00:04:49,520
کار، استفاده از محدوده خوب است
146
00:04:49,520 –> 00:04:51,759
، در ادامه در مورد چگونگی اضافه کردن یال به نمودار خود صحبت خواهم کرد
147
00:04:51,759 –> 00:04:53,040
148
00:04:53,040 –> 00:04:55,120
، دو روش اساسی برای افزودن
149
00:04:55,120 –> 00:04:56,400
یال به نمودار وجود دارد،
150
00:04:56,400 –> 00:04:59,280
یکی این است که میتوانیم بگوییم g dot یال را اضافه کنیم. در این
151
00:04:59,280 –> 00:05:01,440
مورد، ما می گوییم کاما صفر یک،
152
00:05:01,440 –> 00:05:04,160
این یک یال بدون جهت بین
153
00:05:04,160 –> 00:05:04,639
گره های
154
00:05:04,639 –> 00:05:06,880
صفر و یک اضافه می کند، راه دومی برای
155
00:05:06,880 –> 00:05:08,160
اضافه کردن یال ها وجود دارد
156
00:05:08,160 –> 00:05:11,360
که می توانیم بگوییم g dot یال ها را اضافه می کنیم، سپس
157
00:05:11,360 –> 00:05:11,680
158
00:05:11,680 –> 00:05:13,919
لیستی از یال هایی که می
159
00:05:13,919 –> 00:05:14,960
خواهیم اضافه کنیم
160
00:05:14,960 –> 00:05:17,280
و هر کدام را به آن می دهیم. لبه در این لیست
161
00:05:17,280 –> 00:05:19,120
به صورت یک تاپل نمایش داده می
162
00:05:19,120 –> 00:05:22,000
شود، برای مثال fi تاپل اول 1
163
00:05:22,000 –> 00:05:23,039
کاما 2
164
00:05:23,039 –> 00:05:25,280
است که یک یال بین گره های 1
165
00:05:25,280 –> 00:05:26,240
و 2 و
166
00:05:26,240 –> 00:05:28,240
یال بدون جهت اضافه می کند البته سپس
167
00:05:28,240 –> 00:05:29,360
تاپل دوم 2
168
00:05:29,360 –> 00:05:32,880
3 سومین 3 1 است. بنابراین در واقع
169
00:05:32,880 –> 00:05:35,280
ما اساساً یک مثلث بین
170
00:05:35,280 –> 00:05:35,919
1 2
171
00:05:35,919 –> 00:05:38,880
و 3 را اضافه می کنیم. نمودار ما و این مثلث
172
00:05:38,880 –> 00:05:39,759
173
00:05:39,759 –> 00:05:42,000
در بالای یال اضافه شده قبلی
174
00:05:42,000 –> 00:05:43,520
بین 0 و 1 اضافه
175
00:05:43,520 –> 00:05:46,960
می شود، در مرحله بعد اگر می خواهید
176
00:05:46,960 –> 00:05:50,320
به تعداد گره ها در نمودار ما دسترسی داشته
177
00:05:50,320 –> 00:05:53,280
باشید، می گویید g نقطه تعداد گره ها و
178
00:05:53,280 –> 00:05:55,120
به طور مشابه یک نقطه g تعداد
179
00:05:55,120 –> 00:05:55,759
یال ها وجود دارد.
180
00:05:55,759 –> 00:05:58,000
برای بدست آوردن تعداد یال ها در
181
00:05:58,000 –> 00:05:59,680
نمودار ما خوب است
182
00:05:59,680 –> 00:06:02,000
و بعد از آن در مورد چهار نما صحبت خواهم کرد
183
00:06:02,000 –> 00:06:04,400
که شبکه x در اختیار ما قرار می دهد
184
00:06:04,400 –> 00:06:07,039
نماها اساساً اشیایی هستند که در بالای دیکشنری ها تعریف شده اند،
185
00:06:07,039 –> 00:06:08,720
186
00:06:08,720 –> 00:06:10,160
ما می دانیم که یک فرهنگ لغت را می توان به
187
00:06:10,160 –> 00:06:11,759
صورت پویا تغییر داد،
188
00:06:11,759 –> 00:06:14,160
بنابراین این نماها منعکس کننده این تغییر پویا هستند.
189
00:06:14,160 –> 00:06:15,759
از یک فرهنگ لغت
190
00:06:15,759 –> 00:06:18,319
و اتفاقاً دیکشنری
191
00:06:18,319 –> 00:06:20,400
ها نان و کره
192
00:06:20,400 –> 00:06:22,639
ساختارهای داده پشت صحنه در شبکه x هستند
193
00:06:22,639 –> 00:06:25,680
که اولین نمای آن گره های نقطه g
194
00:06:25,680 –> 00:06:27,199
در سطح بسیار بالایی است، می توانید
195
00:06:27,199 –> 00:06:29,440
این نمای را به عنوان مجموعه ای از هیچ در نظر بگیرید. مشخصاتی که
196
00:06:29,440 –> 00:06:31,360
در نمودار خود داریم
197
00:06:31,360 –> 00:06:34,560
به طور خاص ما این گره را داریم 0 1
198
00:06:34,560 –> 00:06:37,600
2 3 این چهار گره را داریم بنابراین گره های نقطه g
199
00:06:37,600 –> 00:06:40,000
نشان دهنده این مجموعه از چهار گره است
200
00:06:40,000 –> 00:06:42,479
به طور مشابه g لبه های نقطه مجموعه ای
201
00:06:42,479 –> 00:06:43,199
از
202
00:06:43,199 –> 00:06:45,840
چهار یال است که در گراف خود داریم
203
00:06:45,840 –> 00:06:47,039
درجه نقطه g
204
00:06:47,039 –> 00:06:50,160
این view درجه هر
205
00:06:50,160 –> 00:06:53,360
گره را در گراف ما به شما می دهد خوب و آخرین
206
00:06:53,360 –> 00:06:55,599
نمای g dot adj است،
207
00:06:55,599 –> 00:06:57,759
این ساختار داده مجاورت را
208
00:06:57,759 –> 00:06:59,520
در نمودار ما
209
00:06:59,520 –> 00:07:01,360
210
00:07:01,360 –> 00:07:03,120
به ما می
211
00:07:03,120 –> 00:07:03,840
212
00:07:03,840 –> 00:07:07,039
دهد. من این برنامه را اجرا خواهم کرد.
213
00:07:07,039 –> 00:07:09,520
214
00:07:09,520 –> 00:07:11,840
215
00:07:11,840 –> 00:07:13,520
216
00:07:13,520 –> 00:07:14,560
217
00:07:14,560 –> 00:07:16,800
218
00:07:16,800 –> 00:07:17,919
219
00:07:17,919 –> 00:07:19,599
از
220
00:07:19,599 –> 00:07:20,960
این عبارت چاپی
221
00:07:20,960 –> 00:07:23,599
دومی تعداد لبهها برابر با
222
00:07:23,599 –> 00:07:24,080
چهار است و
223
00:07:24,080 –> 00:07:25,759
این از خط بعدی
224
00:07:25,759 –> 00:07:27,360
کد میآید و
225
00:07:27,360 –> 00:07:30,000
سپس ما چهار نما را میبینیم که گرههای نقطهای را میبینیم
226
00:07:30,000 –> 00:07:31,280
نمای گره 0
227
00:07:31,280 –> 00:07:34,479
1 2 3 است که اساساً فهرستی از
228
00:07:34,479 –> 00:07:36,479
گرهها است. ما در نمودار خود داریم و
229
00:07:36,479 –> 00:07:37,680
s نمای ثانویه g نقطه است
230
00:07:37,680 –> 00:07:40,479
لبهها خوب است، بنابراین در اینجا میتوانید ببینید که
231
00:07:40,479 –> 00:07:42,880
به صورت فهرستی از دو قطب نمایش داده میشود، بسیار
232
00:07:42,880 –> 00:07:46,080
خوب، هر دو قطب نشاندهنده یک یال است
233
00:07:46,080 –> 00:07:48,960
مانند صفر یک یال یک دو
234
00:07:48,960 –> 00:07:49,840
لبه دوم است
235
00:07:49,840 –> 00:07:52,240
یک سه آه دو سه پس اینها هستند
236
00:07:52,240 –> 00:07:54,160
یال ها و می توانید با
237
00:07:54,160 –> 00:07:55,759
نگاه کردن به این تجسم با آن ارتباط برقرار کنید.
238
00:07:55,759 –> 00:07:58,400
نمای بعدی درجه g نقطه است در اینجا
239
00:07:58,400 –> 00:08:00,240
یک بار دیگر لیستی از تاپل ها است
240
00:08:00,240 –> 00:08:03,520
بنابراین اولین عنصر در هر تاپل 0
241
00:08:03,520 –> 00:08:05,840
در این مورد 0 نشان دهنده شی گره
242
00:08:05,840 –> 00:08:06,560
243
00:08:06,560 –> 00:08:08,479
و عنصر دوم در هر تاپل است.
244
00:08:08,479 –> 00:08:10,560
درجه آن گره را نشان می دهد
245
00:08:10,560 –> 00:08:13,680
خوب است، بنابراین می گویند 0 دارای درجه
246
00:08:13,680 –> 00:08:14,400
1 است،
247
00:08:14,400 –> 00:08:17,199
1 دارای درجه 3 است، گره 2 دارای
248
00:08:17,199 –> 00:08:17,680
درجه 2 است
249
00:08:17,680 –> 00:08:19,919
و به همین ترتیب خوب است، دوباره می توانید
250
00:08:19,919 –> 00:08:22,319
با نگاه کردن به این تجسم با آن ارتباط
251
00:08:22,319 –> 00:08:26,000
برقرار کنید. آخرین
252
00:08:26,000 –> 00:08:29,440
نمای g dot adj است همانطور که اشاره کردم این
253
00:08:29,440 –> 00:08:30,800
کمی پیچیده است
254
00:08:30,800 –> 00:08:34,159
این یک فرهنگ لغت لغت نامه
255
00:08:34,159 –> 00:08:36,479
های لغت نامه است اوه پسر، بنابراین در
256
00:08:36,479 –> 00:08:38,159
سطح اول سه سطح فرهنگ لغت
257
00:08:38,159 –> 00:08:41,279
وجود دارد که کلیدها
258
00:08:41,279 –> 00:08:44,399
اساساً گره ها هستند برای مثال
259
00:08:44,399 –> 00:08:45,440
صفر یک گره
260
00:08:45,440 –> 00:08:47,360
پس صفر است کلید در فرهنگ لغت سطح اول
261
00:08:47,360 –> 00:08:49,440
و در
262
00:08:49,440 –> 00:08:52,080
فرهنگ لغت سطح دوم، همسایه های صفر را داریم
263
00:08:52,080 –> 00:08:54,399
و در مورد ما فقط یک
264
00:08:54,399 –> 00:08:56,640
همسایه برای صفر داریم که گره یک است،
265
00:08:56,640 –> 00:08:58,720
بنابراین این کلید در فرهنگ لغت سطح دوم است
266
00:08:58,720 –> 00:08:59,680
267
00:08:59,680 –> 00:09:03,040
و این همسایه در حال نگاشت به یک سوم است.
268
00:09:03,040 –> 00:09:04,480
فرهنگ لغت سطح
269
00:09:04,480 –> 00:09:07,120
که در حال حاضر خالی است
270
00:09:07,120 –> 00:09:08,480
،
271
00:09:08,480 –> 00:09:11,279
ویژگی های این na را نشان می دهد که رابطه ای
272
00:09:11,279 –> 00:09:12,800
بین 0 و 1 دارد،
273
00:09:12,800 –> 00:09:15,200
بنابراین ما یک یال بین 0 و 1
274
00:09:15,200 –> 00:09:17,360
داریم اما هیچ ویژگی به این یال اضافه نکرده ایم
275
00:09:17,360 –> 00:09:17,920
،
276
00:09:17,920 –> 00:09:21,200
در نتیجه این فرهنگ لغت خالی است.
277
00:09:21,200 –> 00:09:23,200
بعداً وقتی برخی از ویژگیها را به
278
00:09:23,200 –> 00:09:24,880
این یال 0 1 اضافه
279
00:09:24,880 –> 00:09:28,080
میکنیم، خواهیم دید که این در
280
00:09:28,080 –> 00:09:28,560
نام
281
00:09:28,560 –> 00:09:31,680
و مقدار ویژگی، این مقدار نام
282
00:09:31,680 –> 00:09:33,920
به عنوان یک فرهنگ
283
00:09:33,920 –> 00:09:36,320
لغت در اینجا نشان داده میشود، بنابراین این
284
00:09:36,320 –> 00:09:38,320
اساساً نمایش ساختار مجاورت
285
00:09:38,320 –> 00:09:39,760
در نمودار ما
286
00:09:39,760 –> 00:09:42,800
به عنوان یک فرهنگ لغت لغت نامه های لغت نامه
287
00:09:42,800 –> 00:09:43,680
ها
288
00:09:43,680 –> 00:09:45,839
اگر پیچیده به نظر می رسد، فقط
289
00:09:45,839 –> 00:09:46,880
ذکر می
290
00:09:46,880 –> 00:09:50,080
کنم که می تواند زندگی بسیار شاد و پرباری
291
00:09:50,080 –> 00:09:53,200
را بدون نیاز به استفاده از g dot
292
00:09:53,200 –> 00:09:56,800
adj به جای بگذارد، به شما نشان خواهم داد که چقدر خوب است.
293
00:09:56,800 –> 00:10:00,000
اگر این خروجی را روشن کنم،
294
00:10:00,000 –> 00:10:01,200
بعداً در مورد
295
00:10:01,200 –> 00:10:03,839
نحوه اضافه کردن ویژگی به گره ها و
296
00:10:03,839 –> 00:10:04,560
لبه های خود
297
00:10:04,560 –> 00:10:06,240
صحبت خواهم کرد، دو ویژگی وجود دارد که می خواهم
298
00:10:06,240 –> 00:10:07,760
به هر گره اضافه کنم
299
00:10:07,760 –> 00:10:09,680
یکی از این ویژگی ها این است که گره ها
300
00:10:09,680 –> 00:10:11,120
وضعیت را نشان می دهند
301
00:10:11,120 –> 00:10:14,160
درست به معنای سیگاری نادرست به معنای نه یک
302
00:10:14,160 –> 00:10:14,880
سیگاری
303
00:10:14,880 –> 00:10:17,360
خوب است و دومین مشخصه ای که می خواهم
304
00:10:17,360 –> 00:10:18,720
اضافه
305
00:10:18,720 –> 00:10:22,000
کنم وزن بدن گره است و می خواهم این
306
00:10:22,000 –> 00:10:25,120
وضعیت سیگار کشیدن را به صورت دلخواه اضافه کنم و وزن بدن را به
307
00:10:25,120 –> 00:10:25,760
308
00:10:25,760 –> 00:10:28,720
صورت تصادفی به این صورت انجام دهیم بنابراین
309
00:10:28,720 –> 00:10:29,920
در اینجا من یک حلقه
310
00:10:29,920 –> 00:10:33,519
برای i در گره های نقطه g دارم بنابراین اساساً این
311
00:10:33,519 –> 00:10:35,440
حلقه از
312
00:10:35,440 –> 00:10:38,320
گرههای گراف ما عبور میکند و بدیهی است که گرههای g نقطهای
313
00:10:38,320 –> 00:10:38,959
همان
314
00:10:38,959 –> 00:10:42,320
دیدگاهی است که من به شما نشان دادم و
315
00:10:42,320 –> 00:10:44,720
اتفاقاً این اولین
316
00:10:44,720 –> 00:10:46,079
عملیات گراف پرکاربرد است
317
00:10:46,079 –> 00:10:47,839
که از گرههای گراف
318
00:10:47,839 –> 00:10:50,160
میگذرد، بنابراین برای هر گره ما می گویند g
319
00:10:50,160 –> 00:10:50,880
dot گره
320
00:10:50,880 –> 00:10:54,480
براکت من خوب است سپس براکت سیگار می کشد بنابراین
321
00:10:54,480 –> 00:10:55,360
این جدید است
322
00:10:55,360 –> 00:10:57,360
این است سیگار کشیدن در نقل قول این یک
323
00:10:57,360 –> 00:10:59,279
رشته است این اساساً
324
00:10:59,279 –> 00:11:02,240
وضعیت سیگار کشیدن گره در ویژگی سیگار کشیدن
325
00:11:02,240 –> 00:11:03,120
است
326
00:11:03,120 –> 00:11:05,360
و من آن را روی false تنظیم می کنم در ابتدا
327
00:11:05,360 –> 00:11:07,760
همه گره ها هستند افراد غیرسیگاری
328
00:11:07,760 –> 00:11:09,279
پس این را برای ویژگی دوم من می
329
00:11:09,279 –> 00:11:11,200
نویسم g dot nodes
330
00:11:11,200 –> 00:11:14,000
منتظر می مانم و بار دیگر وزن اساساً
331
00:11:14,000 –> 00:11:15,040
332
00:11:15,040 –> 00:11:18,079
ویژگی وزن هر گره است و من
333
00:11:18,079 –> 00:11:19,760
آن را روی یک عدد تصادفی بین
334
00:11:19,760 –> 00:11:20,480
100
335
00:11:20,480 –> 00:11:23,600
تا 200 تنظیم می کنم، خوب بعد
336
00:11:23,600 –> 00:11:26,240
از اینکه حلقه تمام شد تمام شد، من به طور خودسرانه
337
00:11:26,240 –> 00:11:26,959
338
00:11:26,959 –> 00:11:29,839
وضعیت سیگار کشیدن یک گره را درست تنظیم می کنم،
339
00:11:29,839 –> 00:11:32,480
گره یک سیگاری شد، حالا
340
00:11:32,480 –> 00:11:34,399
خوب است، بعد در مورد نحوه اضافه کردن
341
00:11:34,399 –> 00:11:35,600
ویژگی ها
342
00:11:35,600 –> 00:11:37,839
به لبه های نمودار خود صحبت خواهم کرد، زیرا
343
00:11:37,839 –> 00:11:38,959
یک بار یک حلقه برای
344
00:11:38,959 –> 00:11:42,959
e در لبه های نقطه ای نوشته ام. دوباره
345
00:11:42,959 –> 00:11:46,000
این حلقه که از تمام
346
00:11:46,000 –> 00:11