28. 下列何者不是圖（Graph）的應用？
(A) 社群網路分析
(B) 最短路徑問題
(C) 排序演算法
(D) 網路流量最佳化

在電腦科學中，圖（Graph）是一種抽象的資料結構，用於表示物件之間的關係。它由頂點（或稱節點，表示物件）和邊（或稱連結，表示物件之間的關係）組成。圖論在許多領域都有廣泛的應用。

讓我們逐一分析各個選項：

• (A) 社群網路分析 (Social Network Analysis)：

  • 是圖的應用。 社群網路本身就是一個典型的圖結構：使用者是頂點，他們之間的關係（如好友、追蹤、互動）是邊。透過圖論可以分析網路中的中心人物、社群群體、資訊傳播路徑等。

• (B) 最短路徑問題 (Shortest Path Problem)：

  • 是圖的應用。 這是圖論中的經典問題，例如在地圖上尋找兩點之間的最短路線，這就是一個典型的最短路徑問題，可以使用 Dijkstra 演算法、Bellman-Ford 演算法等圖演算法來解決。

• (C) 排序演算法 (Sorting Algorithms)：

  • 不是圖的應用。 排序演算法（例如冒泡排序、快速排序、合併排序、堆積排序等）主要用於將一組資料元素（通常是列表或陣列中的元素）按照特定的順序（升序或降序）進行排列。雖然某些排序演算法可能使用樹狀結構（樹是圖的一種特殊形式，例如堆積排序使用堆積樹），但「排序」這個概念本身並不是圖論所解決的關係問題。圖論關注的是物件之間的連接性、路徑、環路等。

• (D) 網路流量最佳化 (Network Traffic Optimization)：

  • 是圖的應用。 網路流量最佳化涉及如何在通訊網路中有效地路由資料、管理擁塞、分配頻寬等。這些網路可以被建模為圖，其中路由器或交換機是頂點，連接線路是邊。最大流問題、最小割問題以及各種路由協定都基於圖論原理。

因此，排序演算法不是圖的應用。

答案是 (C) 排序演算法。