MySQL是一個開源的關系型數據庫管理系統，擁有廣泛的應用場景。在實際開發中，存儲大規模的有向連通圖是一個常見的需求。接下來，我們講述一下MySQL如何存儲有向連通圖的實現方法。

我們可以利用MySQL中的兩種常見的表設計模式——鄰接列表模式和閉包表模式來存儲有向連通圖。

鄰接列表模式

鄰接列表模式是MySQL中存儲有向圖的一種經典方法。在這種模式下，我們為每個節點生成一行，行中包含節點ID和由該節點指出的所有邊的終點ID。

CREATE TABLE nodes (
node_id INT(10) UNSIGNED NOT NULL,
node_name VARCHAR(255) NOT NULL,
PRIMARY KEY (node_id)
);
CREATE TABLE edges (
node_id INT(10) UNSIGNED NOT NULL,
dest_id INT(10) UNSIGNED NOT NULL,
PRIMARY KEY (node_id, dest_id),
FOREIGN KEY (node_id) REFERENCES nodes (node_id),
FOREIGN KEY (dest_id) REFERENCES nodes (node_id)
);

表“nodes”存儲節點的元數據，表“edges”存儲每個節點指向的其他節點。

閉包表模式

閉包表模式也是一種常見的MySQL存儲有向圖的方法。在這種模式下，我們為每個節點生成一行，行中包含節點ID和由該節點到其他節點的所有路徑信息。

CREATE TABLE nodes (
node_id INT(10) UNSIGNED NOT NULL,
node_name VARCHAR(255) NOT NULL,
PRIMARY KEY (node_id)
);
CREATE TABLE pathways (
src_id INT(10) UNSIGNED NOT NULL,
dest_id INT(10) UNSIGNED NOT NULL,
path_length INT(10) UNSIGNED NOT NULL,
PRIMARY KEY (src_id, dest_id),
FOREIGN KEY (src_id) REFERENCES nodes (node_id),
FOREIGN KEY (dest_id) REFERENCES nodes (node_id)
);

表“nodes”存儲節點的元數據，表“pathways”存儲每個節點到其他節點的路徑信息。

綜上所述，鄰接列表模式和閉包表模式是MySQL中常用的存儲有向連通圖的方法。在實際應用中，我們需要根據實際需求選擇適合的模式來存儲數據。