@圖論 / 博客 RSS 訂閱

Sep 07 2025

deephub - 從零開始構建圖注意力網絡：GAT算法原理與數值實現詳解

圖數據在機器學習中的地位越來越重要。社交網絡的用户關係、論文引用網絡、分子結構，這些都不是傳統的表格或序列數據能很好處理的。現實世界中實體之間的連接往往承載着關鍵信息。 圖神經網絡(GNN)的出現解決了這個問題，它讓每個節點可以從鄰居那裏獲取信息來更新自己的表示。圖卷積網絡(GCN)是其中的經典代表，但GCN有個明顯的限制：所有鄰居節點的貢獻都是相等的（在歸一化之後）。 這個假設在很多情況下並不合

神經網絡 , 人工智能 , 深度學習 , 圖論

收藏 評論

Nov 17 2025

jowvid - 【圖論——第一講】圖論基礎以及圖的儲存

文章目錄 圖論理論基礎（1） 1. 圖的基本概念 1.1 基本術語 2. 圖的分類 2.1 有向圖 vs 無向圖 2.2 加權圖 vs 無權圖 2.3 度（Degree） 3. 圖的連通性

數據結構 , 算法 , 寬度優先 , Css , 廣度優先 , 前端開發 , HTML , 圖論

收藏 評論

Nov 16 2025

GhostLover - aft系統架構圖

題幹： 達達是來自異世界的魔女，她在漫無目的地四處漂流的時候，遇到了善良的少女翰翰，從而被收留在地球上。 翰翰的家裏有一輛飛行車。 有一天飛行車的電路板突然出現了故障，導致無法啓動。 電路板的整體結構是一個R行C列的網格（R,C≤500），如下圖所示。

include , aft系統架構圖 , 架構 , 後端開發 , 測試數據 , 權值 , 圖論

收藏 評論

Nov 15 2025

戀上一隻豬 - 藍橋杯第十二講--圖論【習題】

題目鏈接 題解： 首先，我們需要考慮一下整個是一顆樹，輸入的是起點到終點，還有起點到終點的危險值，算出固定長度下所有路的風險值的總和。 所以直接遍歷這棵樹，遍歷每一個點，1到N，用深搜，一段路長度達到 k 就結束，不夠也要結束，為了防止重複，還得開一個布爾數組，防止走回頭路，走過的要進行標記已走過，沒有走過的

藍橋杯 , c++ , ci , 前端開發 , 子節點 , 圖論 , Javascript

收藏 評論