cụm - Trực tuyến trên đám mây

CHƯƠNG TRÌNH:

TÊN

cụm - tìm các cụm trong biểu đồ và bổ sung thông tin này vào biểu đồ.

SYNOPSIS

cụm [-v?] [ -Ck ] [ -ck ] [ -o ô uế ] [ các tập tin ]

MÔ TẢ

cụm lấy đầu vào là một biểu đồ ở định dạng DOT, tìm các cụm nút và tăng biểu đồ
với thông tin này. Các cụm được chỉ định bởi thuộc tính "cụm" gắn liền với
điểm giao; giá trị cụm là số nguyên không âm. cụm cố gắng tối đa hóa
tính mô đun của phân cụm. Nếu thuộc tính cạnh "trọng lượng" được xác định, đây sẽ là
được sử dụng trong tính toán phân cụm.

LỰA CHỌN

Các tùy chọn sau được hỗ trợ:

-Ck chỉ định số cụm mục tiêu sẽ được tạo. Các quy định
con số k chỉ là gợi ý và có thể không thực hiện được. Nếu như k == 0, mặc định,
số lượng cụm gần như tối ưu hóa tính mô-đun được trả về.

-ck chỉ định phương pháp phân cụm. Nếu như k == 0, mặc định, phân cụm mô-đun sẽ là
đã sử dụng. Nếu như k == 1 chất lượng mô-đun sẽ được sử dụng.

-oô uế
Chỉ định rằng đầu ra sẽ đi vào tập tin ô uế. Theo mặc định, tiêu chuẩn Được sử dụng.

-v Chế độ chi tiết.

VÍ DỤ

Nộp đơn cụm vào biểu đồ sau,

đồ thị {
1 - 2 [trọng lượng=10.]
2 - 3 [trọng lượng=1]
3 - 4 [trọng lượng=10.]
4 - 5 [trọng lượng=10]
5 - 6 [trọng lượng=10]
3 - 6 [trọng lượng=0.1]
4 - 6 [trọng lượng=10.]
}

cho

đồ thị {
nút [cụm="-1"];
1 [cụm=1];
2 [cụm=1];
3 [cụm=2];
4 [cụm=2];
5 [cụm=2];
6 [cụm=2];
1 -- 2 [trọng lượng="10."];
2 -- 3 [trọng lượng=1];
3 -- 4 [trọng lượng="10."];
4 -- 5 [trọng lượng=10];
5 -- 6 [trọng lượng=10];
3 -- 6 [trọng lượng="0.1"];
4 -- 6 [trọng lượng="10."];
}

Sử dụng cụm trực tuyến bằng dịch vụ onworks.net